Esta leyenda tambien esta relacionada con la historia de Medusa el monstruo que convertia en piedra a quien la veia y que fue muerta por Perseo. Este relato comienza cuando Perseo regresa a su hogar despues de matar a medusa, el heroe lleva en un saco la cabeza de el monstruo que aun conservaba su poder, hiba volando gracias a que Hermes le habia prestado sus sandalias cuando al llegar a Etiopia vio a una hermosa doncella encadenada a un acantilado, se acerco para verla mejor y al instante quedo enamorado de su belleza, le pregunto el motivo por el cual se allaba en ese estado y entre sollozos ella le conto su historia.....
Años atras una joven mujer llamada Cassiopea era admirada por su gran belleza ella lleno su corazòn de orgullo por esto y solia dar largos paseos por la playa gritando a los cuatro vientos lo hemosa que era y como ninguna mujer se le podia comparar, en uno de sus paseos se encontro a un grupo de Nereidas (ninfas del mar) Cassiopea las mirò con desprecio y murmuro "las ninas marinas muy hermosas cierto es, pero ninguna tanto como yo", las nereidas la escucharon y enfurecidas volvieron a las aguas diciendole "tu eres mortal, nosotras divinas, nunca deviste compararte a nosotras, tendras el castigo que mereces", Cassiopea solo respondio "envidiosas" y se alejò de la playa.
Tiempo despues Cassiopea casò con el rey de Etiopia llamado Cefeo con el cual tuvo una hija que habria de heredar la belleza de su madre, la llamaron Andròmeda y a diferencia de su madre ella era dulce, gentil, bondadosa y nunca se sintiò orgullosa de su belleza, cuando tubo edad la comprometieron con el noble Agenor, pero entonces la tragedia llegò a Etiopia... las Nereidas no habian olvidado la ofensa que les hiciera Cassiopea y por intervenciòn de Neptuno dios de los mares, grandes inundaciones asotaron Etiopìa y un enorme monstruo llamado Ceto comenzò a destruir los barcos de los pobladores, mucha gente moria en las inundaciones o en los ataques de Ceto, los reyes no sabian que hacer asi que consultaron un oraculo, la sacerdotisa les comunicò el terrible mensaje de los dioses "para que la ira de las Nereidas y del poderoso Poseidon aminore la princesa andromeda debera ser entregada como sacrificio a Ceto, solo asi desaparecera el monstruo y las aguas dejaran de asotar a Etiopia", los reyes quedaron mudos ante esta orden, Cassiopea no encontraba como disculpar su comportamiento anterior ya que todo era su culpa, sin embargo Andromeda tomo una decisiòn: sarificaria su vida en las fauces de Ceto contal que Etiopia y su gente no siguieran sufriendo. Al dia siguiente Cefeo mando encadenar a andromeda a aquel precipicio y fue asi como la encontrò Perseo.
Al saber la historia Perseo se acerco a los reyes y les ofrecio matar a Ceto para salvar a Andromeda con la condicion de que si lo lograba se la entregarian como esposa, los reyes aceptaron de inmediato. Perseo espero al monstruo hasta que aparecio, lucho con el y logrò derrotarlo convirtiendolo en coral con la ayuda de la cabeza de Medusa que llevaba, liberò a Andromeda de sus cadenas y la llevo con sus padres, se celebrò una gran fiesta cuando de pronto apareciò Agenor antiguo prometido de Andròmeda reclamando que ella era su prometida y que debian devolversela, a esto el rey respondio " en el momento en que los dioses anunciaron que andromeda debia ser sacrificada su compromiso quedo anulado, si en verdad hubieras amado a Andròmeda tu mismo la habrias liberado vete pues en paz", pero Agenor no entendia razones y los que estaban de su parte comenzaron a luchar contra los que estaban con Perseo, finalmente perseo saco la cabeza de la Medusa y petrifico a sus enemigos. Tiempo despues Perseo se casò con Andròmeda y entrego la cabeza de Medusa a Atena quien la colocò en su escudo como un trofeo. Perseo y Andromeda llegarìan a ser reyes de Argos y tuvieron 6 hijos (los Perseides): Perses, Alceo, Méstor, Heleo, Electrión y Esténelo, y una hija, Gorgófene. Tras su muerte Andromeda fue convertida en constelaciòn por la diosa Atena.