比试结果，梅杜莎输了。雅典娜很生气，她严厉地惩罚了梅杜莎，将她的面孔变得极为凶恶，那头秀发变成无数条盘在头上的毒蛇。梅杜莎变成了一个女妖，她与另外两个妖怪生活在一起，居住在一个离人们很远很远的海岛上，被称为“戈尔贡三妖”。

为了割取梅杜莎的头颅，帕尔修斯在雅典娜的指引下，先走到极为遥远的众妖怪之父福尔库斯居住的地方，找到他的三个女儿。这三个女妖一生下来就长着白头发，她们共用一只眼睛和一个牙齿，只有她们三人知道怎样才能找到有魔法和宝物的仙女们。帕尔修斯趁着三姐妹换眼和牙的机会，把这一眼一牙骗到手里。女妖们没有办法，只好告诉帕尔修斯前往仙女们住处的道路。帕尔修斯找到仙女们，告诉她们将要冒险去割梅杜莎的头。仙女们借给他三件宝物：一双飞鞋，一只革囊和一顶隐身帽——狗皮盔。

帕尔修斯告别了仙女们，穿着飞鞋飞往戈尔贡们居住的海岛，用狗皮盔隐去身影。为防止变成石头，他从青铜盾中望去，发现戈尔贡们都熟睡着。戈尔贡三妖中只有梅杜莎是肉身，帕尔修斯很快就在青铜盾中找到了她。在雅典娜的指引下，他用宝剑割下了那盘绕着毒蛇的头。帕尔修斯急忙将那可怕的女妖头装进革囊。这时，突然从梅杜莎的脖颈里跳出一只叫佩戈萨斯的雪白飞马。梅杜莎的垂死挣扎，惊醒了另外两个女妖，她们见到妹妹的尸体，立刻拍着翅膀飞到天上寻找来敌。幸亏有隐身的狗皮盔，帕尔修斯才没被发现，他跳上那匹飞马，迅速地离开了这个危险的地方，向回飞去。飞马佩戈萨斯救帕尔修斯出险，在取梅杜莎头的冒险中立了功，雅典娜请示宙斯，将它升到天空为飞马座。

在帕尔修斯飞临埃塞俄比亚海岸时，他发现在海边的悬崖上锁着一个美丽的姑娘。帕尔修斯为她的美貌所吸引，竟然在一瞬间忘记了飞行。当接近她时，帕尔修斯才发现，姑娘的双手被黄铜链子锁在大石头上。她就象一尊苍白的大理石雕像，任海浪狂怒地抽打着。帕尔修斯来到她面前，姑娘告诉他自己叫安德洛美达。

安德洛美达是埃塞俄比亚国王克甫斯与秀发女喀西俄帕的女儿。喀西俄帕曾在众人面前炫耀自己的美丽，说她和女儿安德洛美达是世界上最美的女人，就连海洋中最美的仙女也不如她们。这话激怒了海中的仙女，她们沉入海底深处，要求她们的父亲——海神波塞东惩罚喀西俄帕，为她们出气。波塞东于是派谴一只鲸鱼怪到埃塞俄比亚沿海袭击百姓。鲸鱼怪伤害了很多人，人们十分恐慌。国王去求神谕，神谕说，要想得救，只有将公主安德洛美达活祭给海神。国王和王后没有办法，只好忍痛将女而锁在悬崖上。

公主正在向帕尔修斯讲述自己的遭遇，鲸鱼怪迅速地向他们游来。帕尔修斯让安德洛美达闭起双眼，而自己则站在公主身前高高地举起了梅杜莎的头颅。鲸鱼怪还没有看清楚是什么东西，就被变成了一快黑色的巨石。宙斯在天上看见这一切，十分高兴。为了纪念儿子的伟大功绩，他将鲸鱼怪升到了天界，成为鲸鱼座。

此后，帕尔修斯与安德洛美达成婚，并带着她回到了母亲达那厄身边。帕尔修斯将宝物还给了仙女们，把梅杜莎的头颅献给了雅典娜。雅典娜非常高兴，将那颗可怕的头颅装在护胸甲上。

几年后，帕尔修斯和母亲，妻子一起返回祖国阿尔戈斯。国王看到外孙回来了，心中很不安，就躲到另一个国家去了。帕尔修斯奉母亲之命去寻找外祖父。一天，他来到一个国家，那里正在举行盛大的节日竞赛会，他参加了比赛，赢得很多胜利。当比赛铁饼时，帕尔修斯掷出的铁饼不偏不倚地打在一个观看比赛的老人头上，这个老人就是他的外祖父。

“人类什么都有，唯独少了忏悔。我接受你的忏悔，为什么你要死去呢”帕尔修斯十分悲伤，隆重地安葬了外祖父。而后，他继承了王位，代替祖父治理国家。

那些美丽的心灵，最后都会变成星座，永恒。它们闪烁着光芒，那样美的光芒，真的不是罪恶的人许愿能够许到的。树长得再高，也长不到星星上去，而星光，可以到达任何一棵它想要的树。它不想要的，都将枯死。

不久以后，雅典娜再次来到帕尔修斯的面前，告诉他说，为了酬谢他冒险割取梅杜莎头的功劳，今天她来接他到天界去。

升到天界的帕尔修斯就是我们所看到的英仙座——他闪耀在夜空中，仍然手提着梅杜莎的头，十分英武。此外，雅典娜还把帕尔修斯的爱妻安德洛美达也接到天界，排在帕尔修斯身边，这就是仙女座。她还伸着两只雪白的手臂，和被锁在海边时一样。后来，安德洛美达的父母，国王克甫斯和王后喀西俄帕也被提升到天界。他们一家人都在北天，亲密地生活在一起。仙王座就是克甫斯的宝座，而喀西俄帕则成为仙后座，由五颗亮星组成w型，她高举着双手，表示悔过之意。