埃塞俄比亚(希腊神话中泛指上尼罗河流域和撒哈拉沙漠南部)王后一直因为自己有一个倾国倾城貌的女儿而骄傲,夸耀公主比海神涅柔斯的五十个女儿更漂亮,因而触怒了仙女们(一说是得罪了海神波塞冬之妻安菲特里忒)。看起来希腊里的神虽是 “人神同性”,但并不喜欢凡人自比神明。
波塞冬被请求放出海怪刻托给这个傲慢的国家一个教训。于是埃塞俄比亚“全境连年遭灾,粮食颗粒无收”。国王刻普斯求得神谕说唯有献祭公主安德洛墨达国家才能得救,于是就有了带着战利品(美杜莎的头颅)珀尔修斯在海滩上看到的一幕:无助的公主被拴在岩石上,等待着被海怪吃掉的命运。
珀尔修斯对美丽的公主动了心,将海怪杀死;国王和王后答应将公主许配给他。中途为了抢夺公主,坐收渔翁之利,国王的弟弟菲纽斯带领众多武士,企图用武力逼迫国王将公主嫁给他。寡不敌众的珀尔修斯灵机一动,掏出美杜莎的头,将大军变成石像。故事又圆圆满满了。
就这样仙女座为安德洛墨达,英仙座是她丈夫珀尔修斯。