珀耳修斯是宙斯的兒子，出生後，他的外祖父阿克裡西俄斯，即亞各斯國王，將珀耳修斯和他的母親達那厄裝在一隻箱子裡，投入大海。因為一種神諭告訴國王:他的外孫將會奪取他的王位並謀害他的生命。宙斯保佑著在大海中漂流的母子，引導這只箱子穿過風浪，最後箱子一直漂到塞裡福斯島，靠近了海岸。島上有兩位兄弟，狄克堤斯和波呂得克忒斯，他們統治著塞裡福斯島。狄克堤斯正在海邊捕魚，他看到水裡漂來一隻木箱，就連忙把它拉上海岸。回到家中，兄弟二人對遭遺棄的落難人十分同情，便收留了他們。波呂得克忒斯娶達那厄為妻，並悉心地撫育珀耳修斯。
珀耳修斯長大成人後，他的繼父波呂得克忒斯勸他外出去冒險，並希望他能夠建功立業。勇敢的小伙子雄心勃勃，決心砍下女妖墨杜薩顆醜惡的腦袋，把它帶到塞裡福斯，交給國王。
珀耳修斯整理完行裝就上路了。諸神引導他一直來到了遠方，那是可怕的眾怪之父福耳庫斯居住的地方。珀耳修斯在那裡遇到了福耳庫斯的三個女兒:格賴埃。她們生下來就是滿頭白髮，三個人只有一隻眼睛，一顆牙齒，彼此輪流使用。珀耳修斯奪走了她們的牙齒和眼睛。她們要求歸還她們這些不可缺少的東西。他提出一個條件，要她們指明到仙女那兒去的道路。這些仙女都會魔法，有幾樣寶物:一雙飛鞋，一隻神袋，一頂狗皮盔。無論誰，有了這些東西，就可以隨心所欲地自由飛翔，看到願意看到的人，而別人卻看不見他。福耳庫斯的女兒們給珀耳修斯指路，並且討回了自己的眼睛和牙齒。
到了仙女那裡，珀耳修斯得到了三件寶貝。他背上神袋，穿上飛鞋，戴上狗皮盔。此外，他又從赫耳墨斯那裡得到一副青銅盾。他用這些神物把自己武裝起來，向大海那邊飛了過去。那裡住著福耳庫斯的另外三位女兒，即戈耳工。在三個女兒中小女兒墨杜薩是凡胎，珀耳修斯就是奉命來取她的腦袋的。珀耳修斯發現戈耳工們正睡覺。她們的頭上佈滿了鱗甲，沒有頭髮，頭上盤著一條條毒蛇。她們長著公豬的獠牙，她們有雙鐵手，還有金翅膀，任何人看到她們都會立即變成石頭。珀耳修斯知道這個秘密。他背過臉去，不看熟睡中的女人，然後用光亮的盾牌作鏡子，清楚地看出她們的三個頭像，並認出了誰是墨杜薩。雅典娜又指點他怎樣動手，所以他順利地割下了女妖的頭。
珀耳修斯還沒有收起刀，突然從女妖身軀裡跳出一匹雙翼的飛馬珀伽索斯，後面又緊跟著一位巨人克律薩俄耳，他們都是波塞冬的後代。珀耳修斯小心地把墨杜薩的頭顱塞在背上的神袋裡，離開了那裡。這時候，墨杜薩的姐姐們從床上坐了起來。她們看見了被殺死的妹妹的屍體，便立刻展開翅膀，飛到空中追趕兇手。可是珀耳修斯戴著仙女的狗皮盔，躲過了跟蹤和追捕。不過他在空中也遇到了狂風襲擊，被吹得左右搖晃。當他搖擺著經過利比亞沙漠時，從墨杜薩的腦袋上滴下的點點鮮血，一直落到地上，變成了各種顏色的毒蛇，世界上許多地方從此以後就有了危險的蛇類。
珀耳修斯繼續向西飛行，最後在國王阿特拉斯的國土上降落下來，想休息一會兒。這裡有一片叢林，樹上結著金果，旁邊守衛著一條巨龍。珀耳修斯請求讓他在這兒住一夜，但沒有得到允許。因為阿特拉斯擔心他的金果被盜，所以狠心地把珀耳修斯逐出了宮殿。珀耳修斯十分憤怒，當場從神袋中掏出墨杜薩的頭顱，自己卻背過身子，把頭顱向國王遞了過去。國王身材高大，如同一位巨人。他看到墨杜薩的頭後立即變作一塊巨石，簡直像一座大山，他的鬍鬚和頭髮變成了廣闊的森林，肩膀。手臂和大腿變成了山脊，頭顱變成高高的山峰。
珀耳修斯重新繫上飛鞋，戴上頭盔，背上神袋飛上高空。他一路飛行，來到埃塞俄比亞的海岸邊，這是國王刻甫斯治理的地方。珀耳修斯看到聳立在大海之中的山巖上捆綁著一個年輕的姑娘。海風吹亂了她的頭髮，姑娘淚流不止。珀耳修斯為她的年輕美貌所動心，便跟她打起招呼。"你為什麼捆綁在這裡?你叫什麼名字，家住哪裡?"
姑娘反背著雙手，起初沉默不語，害怕同一個陌生人說話。假如她能動彈，真想用雙手蒙住臉。為了不使陌生人造成錯覺，以為她真的做了什麼見不得人的事，所以她噙著眼淚，回答說:"我叫安德洛墨達，是埃塞俄比亞國王刻甫斯的女兒。我的母親曾吹噓，說我比海神涅柔斯的女兒，即海洋的女仙們更漂亮。海洋女仙們十分憤怒。她們共有姐妹五十人，一起請海神發大水淹沒了整個國家。海神還派了一個妖怪，吞沒了陸上的一切。神諭宣示:如果想使國家得到解救，必須把我，國王的女兒丟給妖怪餵食。國民頓時鬧得沸沸揚揚，紛紛要求我的父親獻出女兒，拯救全國。絕望之餘，國王只好下令將我鎖在這裡。"
姑娘的話剛剛講完，滔天的海浪滾滾而來。海水中冒出了一個妖怪，寬寬的胸膛蓋住了整個水面。姑娘一見，嚇得發出一聲尖叫，她的父母親也趕緊走來。他們看到女兒大禍臨頭，萬分絕望，母親因內疚流露出痛苦的神情。他們緊緊地抱著捆綁著的女兒，卻無能為力，救不了女兒。