Perseus Sohn der Danae hatte gerade am Ende der Welt mit göttlicher Unterstützung Medusa, eine der drei Gorgonen, getötet und ihr schlangenumringeltes Haupt erbeutet.
Als er das Haupt abschlug, entsprang ihm das geflügelte Pferd Pegasus. Auf Pegasus reitend flog der Held nun wieder seiner Heimat entgegen, als er von hoch oben Andromedas zarte Gestalt erblickte.
Er landete, fragte nach dem Grund ihrer Pein und versprach, sie zu retten. Rasch forderte er von Kepheus und Kassiopeia, die am Ufer stehend das Schicksal ihrer Tochter beweinten, zum Lohn für die Rettung das Mädchen zur Frau nehmen zu dürfen.
Als sich das Ungeheuer näherte, erhob er sich in die Lüfte, zog das abgeschlagene Haupt der Medusa hervor und ließ das Ungeheuer zu Stein erstarren. Kepheus' Reich war gerettet, und Perseus durfte Andromeda zur Frau nehmen.
Der Meeresgott Poseidon sandte ein schreckliches Meeresungeheuer, den Walfisch Keto, der die Küste von Kepheus' Reich verwüstete. Einem Orakelspruch zufolge konnte das Untier nur besänftigt werden, wenn ihm Andromeda, die einzige Tochter des Königspaars, geopfert würde. So kam es, dass Andromeda mit den Armen an einen Felsen hoch über der Küste geschmiedet wurde.