Recent observations have revealed streams of gas and stars in the halo of t
he Milky Way(1-3) that are the debris from interactions between our Galaxy
and some of its dwarf companion galaxies; the Sagittarius dwarf galaxy and
the Magellanic clouds. Analysis of the material has shown that much of the
halo is made up of cannibalized satellite galaxies(2,4), and that dark matt
er is distributed nearly spherically in the Milky Way. It remains unclear,
however, whether cannibalized substructures are as common in the haloes of
galaxies as predicted by galaxy-formation theory(5). Here we report the dis
covery of a giant stream of metal-rich stars within the halo of the nearest
large galaxy, M31 (the Andromeda galaxy). The source of this stream could
be the dwarf galaxies M32 and NGC205, which are close companions of M31 and
which may have lost a substantial number of stars owing to tidal interacti
ons. The results demonstrate that the epoch of galaxy building still contin
ues, albeit at a modest rate, and that tidal streams may be a generic featu
re of galaxy haloes.