Andromedas mor havde pralet med, at hun var smukkere end Nereus' døtre (havfruerne). Dette nedkaldte Poseidons vrede, der ifølge Apollo-oraklet kun kunne formildes, hvis faderen, Kefeus, ofrede sin datter. Andromeda blev derfor lænket ved kysten for at blive ofret til havuhyret Cetus, men Perseus kom og reddede hende.
I nogle versioner (bl.a. OvidsMetamorphoser) blev Andromeda herefter gift med Perseus.