エチオピアのケフェウス王とカシオペア王妃の娘であるアンドロメダの物語には、多くの伝説的な人物が登場します。アンドロメダの母親の自慢話は海の神々を怒らせ、その結果、アンドロメダは海の神々を鎮めるために生け贄に捧げられてしまいました。王と王妃は、アンドロメダが海の怪物ケトゥスに翻弄されることを承知の上で、娘を海を見下ろす崖の上の岩に鎖でつなぐことを許しました。しかし、ペルセウスという運命の人が介入しました。翼のある馬ペガサスに乗って帰ってきたペルセウスは、アンドロメダの悲鳴を聞き、ケトゥスが彼女に近づいてきました。ペルセウスはメドゥーサ(ペルセウスの伝説参照)の首を高く掲げ、怪物に向かって突進したが、切断された首を見て一瞬にして石になってしまった。アンドロメダが頭を見られないように細心の注意を払いながら、アンドロメダを鎖から解放した。若い二人はすぐに恋に落ち、ペルセウスが娘の命を救ったことから、ケフェウスとカシオペアは二人の結婚を快諾しました。