Androméda bola dcérou aetiópskeho kráľa Cefea a jeho kráľovnej Kasiopeje.

Cepheus, cez Belus , bol Poseidónovým vnukom, hoci rodokmeň Kasiopeje nie je bližšie opísaný.

Je ľahké predstaviť si kráľovstvo Etiópia ako dnešnú Etiópiu, ale v staroveku to bola neznáma oblasť, krajina na juh od Egypta, ktorá sa rozprestierala od najvzdialenejších východných končín zeme až po najzápadnejšie.

Androméda sa dostala do popredia, keď sa jej príbeh prelínal s príbehom gréckeho hrdinu Perzea.

Kasiopeja hnevá Nereidy

V čase, keď Perzeus hľadal hlavu Medúzy, v Etiópii Kasiopeja robila unáhlené vyhlásenia, pretože etiópska kráľovná mala vyhlásiť, že krása Andromédy a v niektorých verziách aj jej samej prevyšuje krásu Néreových dcér.

Dcéry Nereus Tieto vodné nymfy boli preslávené svojou krásou a väčšina z nich sa nachádzala v družine boha mora Poseidóna.

Keď sa Nereidy dopočuli o Kasiopejinej chvále, išli hromadne Poseidónovi a sťažoval sa na etiópsku kráľovnú.

Poseidón si vypočul ich sťažnosti a rozhodol sa potrestať Etiópiu.

Tento trest mal podobu veľkej záplavy, ktorá zničila veľa majetku a poľnohospodárskej pôdy, a Poseidón zoslal aj Cetusa, morskú príšeru, ktorá z pobrežia odnášala neopatrných.

S manželkou, ktorá rozhnevala bohov, Cefeus navštívil veštiareň Dia Amona v oáze Siwah, aby zistil, ako ich upokojiť.

Správy však neboli dobré, pretože kňažka vyhlásila, že Andromeda bude musieť byť obetovaná morskej príšere.

Aby upokojil bohov a svoj vlastný ľud, Kefeus nemal inú možnosť, ako priviazať svoju krásnu dcéru k morským skalám a čakať na príchod Ceta.

Androméda, samozrejme, nezomiera, pretože v tom čase Perseus preletí ponad Etiópiu, keď úspešne uchmatne hlavu Medúzy, a špehuje krásnu dievčinu v núdzi.

V slávnom mýte sa Perseus vznáša nadol, a keď sa objavil Cetus, grécky hrdina odhalil hlavu Medúza a premenil morskú príšeru na kameň.

Po záchrane Andromédy a Etiópie pred morskou príšerou si Perseus chcel krásnu princeznú vziať za nevestu.

Ešte v Etiópii sa mali Perseus a Androméda zosobášiť, ale na následnej svadobnej hostine mal hostinu prerušiť príchod Phineus Phineus bol bratom Cephea a Andromeda mu bola predtým zasľúbená.