Andromeda byla dcerou aethiopského krále Cefea a jeho královny Kasiopeje.

Cepheus, prostřednictvím Belus , byl Poseidonovým vnukem, ačkoli rodokmen Kasiopeje není blíže popsán.

Je snadné si představit, že království Etiopie se rozkládá na území dnešní Etiopie, ale ve starověku to byla neznámá oblast, země na jih od Egypta, která se však rozkládala od nejvzdálenějších východních končin země až po nejzazší západ.

Andromeda se stala známou, když se její příběh propletl s příběhem řeckého hrdiny Persea.

Kasiopeja rozzlobila Nereidy

V době, kdy Perseus hledal hlavu Medúzy, v Etiopii Kasiopejka neuváženě hlásala, že královna Etiopie prohlašuje, že krása Andromedy, a v některých verzích i ona sama, převyšuje krásu Néreových dcer.

Dcery Nereus Tyto vodní nymfy byly proslulé svou krásou a většina z nich patřila do družiny boha moře Poseidona.

Když se Nereidky doslechly o Kasiopejině chloubě, vydaly se na cestu. hromadně Poseidonovi a stěžoval si na etiopskou královnu.

Poseidon vyslechl jejich stížnosti a rozhodl se potrestat Etiopii.

Tento trest měl podobu velké povodně, která zničila mnoho majetku a zemědělské půdy, a Poseidón také vyslal Cetuse, mořskou příšeru, která odnášela neopatrné z pobřeží.

S manželkou, která rozhněvala bohy, Cepheus navštěvovali věštírnu Dia Amona v oáze Siwah, aby zjistili, jak je uklidnit.

Zpráva však nebyla dobrá, protože kněžka prohlásila, že Andromeda bude muset být obětována mořské příšeře.

Aby uklidnil bohy i svůj lid, nezbylo Kefeovi nic jiného než přivázat svou krásnou dceru ke skalám u moře a čekat na příchod Ceta.

Andromeda samozřejmě nezemře, protože v té době Perseus přeletí nad Etiopií, když úspěšně sebere hlavu Medúze, a bude krásnou dívku v nesnázích špehovat.

Ve slavné báji se Perseus vznáší dolů, a když se objeví Cetus, řecký hrdina odhalí hlavu. Medusa a proměnil mořskou příšeru v kámen.

Poté, co Perseus zachránil Andromedu a Aethiopii před mořskou příšerou, chtěl si krásnou princeznu vzít za nevěstu.

Ještě v Aethiopii se Perseus a Andromeda vezmou, ale na následné svatební hostině je přeruší příchod hvězd. Phineus Phineus byl bratr Cepheův a Andromeda mu byla zaslíbena již dříve.