王女アンドロメダは、神話上のエチオピア王ケフェウス（ケフェウス座）と王妃カシオペア（カシオペヤ座）の娘である。カシオペアがアンドロメダの事を自慢しすぎるのに腹を立てた神がエチオピアに災害を引き起こし、止むにはアンドロメダ姫を化け物クジラ（くじら座）に生贄として捧げなければならなかった。鎖につながれたアンドロメダの上空を、たまたま別の冒険から帰る途中のペガサス（ペガサス座）に乗ったペルセウス（ペルセウス座）が目撃、化け物クジラを、たまたまペルセウスが前の冒険の戦利品として持っていたメデューサの首を見せて石にして倒した。以後若干の紆余曲折はあったがアンドロメダはペルセウスの妻となった。