ペルセウス・アンドロメダー・ケーペウス・カッシオペイア、これら４つの星座は１つの物語で繋がっている。
怪獣メドゥーサを打ち破りその首をもって海上を飛行していたペルセウスは海岸の岩に鎖で繋がれていた処女を見つけた。これがアンドロメダーである。アンドロメダーはアイティオピアー人の国ケーペウス王の娘であった。
アンドロメダーの母親がカッシオペイアで自分の美貌を自慢して海のニュムベーたちとその美しさを競いあった．これでニュムベーたちのい怒りをかい、その結果ケーペウス王国の海岸は怪獣によって荒らされることになった。これを和らげるため生贄としてアンドロメダーが差し出された。もちろんペルセウスはアンドロメダーを助け自分の妃とした。
カッシオペイアは星座になったが収まらないはニュムベーたちで、カッシオペイアを北極近くに配することで夜の半分は頭を下げさせて謙譲の教えを受けさせた。