L'histoire d'Andromède, fille du roi Céphée et de la reine Cassiopée, d'Éthiopie, rassemble de nombreux noms notables de la légende. La vantardise et l'orgueil de sa mère ont fortement irrité les dieux de la mer, ce qui a conduit Andromède à être sacrifiée afin de les apaiser. Sachant pertinemment qu'elle serait à la merci du monstre marin, Cetus, le roi et la reine ont permis à leur jeune fille d'être enchaînée à un rocher sur une falaise surplombant la mer. Mais le destin, en la personne de Persée, est intervenu. Rentrant chez lui sur le cheval ailé Pégase, il entendit les cris d'Andromède alors que Cétus s'approchait d'elle. Tenant haut la tête de Méduse (voir la légende de Persée), il se dirigea vers le monstre qui fut instantanément transformé en pierre en voyant la tête coupée. En prenant bien soin d'empêcher Andromède de regarder la tête, il la libéra ensuite de ses chaînes. Le jeune couple tomba immédiatement amoureux et, comme Persée venait de sauver la vie de leur fille, Céphée et Cassiopée consentirent volontiers à ce qu'ils se marient.
