To bolo práve v čase, keď sa hrdina Perseus vracal z nebezpečnej cesty, na ktorej v ťažkom boji usmrtil Gorgonu Medúzu a jej smrtiacu hlavu niesol Polydektovi, kráľovi na ostrove Serifos. Perseus mal ešte dary bohov, ktoré mu pomáhali - okrídlené črievice, prilbu neviditeľnosti a čarovný meč. Keď z výšky zazrel nahú dievčinu na morskom brehu, zniesol sa na zem, kde neďaleko úzkostne sledovali svoju dcéru kráľovskí rodičia. Krátko s nimi prehovoril a uzavreli dohodu, že keď Andromedu oslobodí, stane sa jeho manželkou. Rodičia súhlasili a Perseus vybojoval s obludou dlhý a ťažký zápas. Nakoniec sa víťazstvo priklonilo k Perseovi a Andromeda bola voľná. V paláci se skoro nato konala královská svatba. Do hodovnej siene však vtrhol brat kráľa Kéfea Fíneus, ktorý bol predtým s Andromedou zasnúbený. Keď jej však hrozilo nebezpečie, ustúpil do ústrania a nechal ju svojmu osudu. Teraz sa domáhal svojích pôvodních práv a priviedol si i veľkú družinu vojakov, aby mu pomohli Persea odstranit. Príchod Fínea umožnil královne Kassiopei, ktorá potom, co nebezpečie pre jej dceru pominulo, chcela Persea zradit. Došlo k boji, v ňom, sa Perseus presile statočne postavil a mnohé protivníky zdolal, keď však presila bola stále silná, Perseus vytiahol z mošny (zvané kibisis) hlavu Medúzy a všetkých jeho dvesto nepriatelov spolu s Fíneom zkamenelo. Novomanželia potom odišli na ostrov Serifos, kde žila Perseova matka Danaé a potom sa vrátili do Argu, kde sa Perseus stal kráľom. Andromeda mu porodila potomkou menom Persés, Alkaios, Élektryón, Sthenelos, Méstor, Heleios a Gorgofona. Ich pravnukom byl najvetší hrdina Héraklés. Po smrti bohovia preniesli Andromedu, Kassiopeiu i Kéfea na oblohu ako súhvezdia.
