偷盗阿特拉斯金苹果的珀耳修斯来到了埃塞俄比亚境内的刻甫斯王国。古希腊人认为埃塞俄比亚是大地最南端的国家，所以他们以及后来的罗马人把埃及以南的非洲地区都成为埃塞俄比亚。在那里珀耳修斯看到了被锁在悬崖上的美女安德洛墨达。她是在为她的母亲卡西俄珀亚赎罪，卡西俄珀亚说自己比任何海中的神女都漂亮，神女们请求波塞冬惩罚她。波塞冬派出了海怪刻托肆虐整个王国。预言家从宙斯神示所那里得到预言，把这位王后的女儿给海怪吃掉就可以结束灾难。百姓们逼迫国王将安德洛墨达绑到了悬崖上等待海怪来吃。

珀耳修斯爱上了这个姑娘，在得到国王和王后许婚的条件下，他杀死了海怪，救下了这个姑娘。

这一双手被铁链锁住的形象成为天空中仙女座的化身。

在车田正美的漫画《女神的圣斗士》中仙女座是阿舜的守护星座。