最初にポリュデクテスはペルセウスに高価な馬の献上を要求し、ペルセウスが｢馬は高価で母子家庭の自分に調達出来ないので他の物にして頂けませんか?｣と頼んだところを｢ゴルゴンの首｣に切り替えたとも言われている。
別伝によると、ペルセウスは地上に常駐する唯一の女神であるアストライアーの元に行き、彼女の仲介でアテナの助力を得られたとされる。正規の神罰執行手段<正義の剣>とあらゆる善悪を見極める<正義の天秤>を保有し、神々の検事総長であるアストライアーは争い事を嫌うが、その彼女に気に入られた事からもペルセウスの人柄の良さを垣間見ることが出来る。

こうして神々の加護を得たペルセウスは、まずはゴルゴン三姉妹の情報を訊き出すべく、彼女たちをよく知るグライアイの元に向かう。隠れ兜で姿を隠し、彼女たちが共有しているたった一つの目を奪うことで、ゴルゴンを倒す為のヒントと、打ち取った首を入れるための袋キュビシスを得た。

ゴルゴンの住処に潜入したペルセウスは、盾を利用してゴルゴンの姿を鏡写しにする事で石化の視線を逃れ、ハルパーで三女・メデューサの首を取る事に成功する。

この時、天馬ペガサスとクリュサオルが、メデューサの飛び散った血から誕生したとされる。

妹を殺されたことに気づいたゴルゴンたちは激昂して殺害者を探し回ったが、ペルセウスはタラリアの力で（あるいはペガサスに乗って）空を飛び去り難を逃れた。

アンドロメダ救出

ペガサスを手なづけたペルセウスは、その背に乗ってセリーポス島を目指す道中のエチオピアで、岩礁に括りつけられた美しい乙女を発見する。彼女こそ、後にペルセウスの妻となる王女アンドロメダであった。

彼女は母・カシオペアが傲慢によって海神ポセイドンの怒りを買ってしまった事で生贄にされ、化け鯨ケートスの餌食になろうとしていた。そこでペルセウスはメデューサの首を使ってケートスを石に変えて（一説では三種の神器を使って失血死させることで）退治し、その功績を以て父王ケペウスから彼女と結婚する承諾を得る。

アンドロメダとの結婚を祝う宴の際、彼女の元婚約者ピネウスの妨害を受けるが、ここでもメデューサの首を使って相手を石に変え、事なきを得た。

アルゴス王への道

島に帰還するとダナエを我がものにせんと暴挙に出たポリュデクテスの軍勢を見つけ、彼らを首の力で石化し、命辛々神殿に逃げ込んで籠城していた母とデュクテュスを救出する。

その後、ペルセウスは新たな領主にデュクテュスを推薦し、母と共にアルゴスに帰還した。この知らせを聞いたアクシリオスは「孫に殺される」という予言の成就を恐れてアルゴスから逃亡。ペルセウスは王として迎えられ、アンドロメダを妻に迎える。

二人の間には、父と同名のペルセウス（ペルセース）、アルカイオス、ステネロス、ヘレイオス、メーストール、エレクトリュオン、ゴルゴポネという子供たちが生まれた。

神託の日

ある時、ペルセウスはラーリッサの街で競技会に参加したが、円盤投げ競技の際、予想外の突風によって失投した円盤が観客席に飛び込み、そこにいた老人に当たって死なせてしまう。実はこの老人こそ彼の父アクシリオスであり、結果的にかつての予言が成就した。

このことを恥じたペルセウスは、ティリュンスの王・メガペンテスと国土の交換を行い、ミデア、ティーリンス、ミュケナイの領主となったという。子孫として、曾孫にヘラクレスが誕生した（ヘラクレスの父はゼウスなので、異母弟でもある）。

死後その功績が称えられ、妻と揃って星座となった。

余談

ギリシャ神話は長い長い「神々の祝福と呪いの物語」であり、登場人物は神から祝福を受けて活躍する一方で、対立する別の神から呪いを受けて悲惨な末路を迎えることが多い。しかしペルセウスはその中にあって、祝福しか受けなかった珍しい英雄である。強いて言えば、生誕前に『外祖父を殺す』運命を背負わされていたが、其れすらも『予想外の突風による不可抗力の事故』による成就となり、罪を負うことはなかった。
ペルセウスの持つ剣は、グラディウスに鉤が付いたタイプ、ショーテルタイプ、タルワール型、両刃の剣だったりと彫刻や絵画によって解釈が異なる。また、クロノスがウラノスの男根を切断した鎌と同一視される事もある。詳しくはハルパーを参照。
一説には王になった後にディオニュソス神と戦い、彼を討ち取ったという。本当ならギリシャ神話でも珍しい神殺しであり、しかもオリュンポス十二神を討ち取った事になる（その後、冥府から戻ったディオニュソスと和解したとされる。）。

創作物でのペルセウス

『ファイナルファンタジー』シリーズでは『ペルセウスの弓』が登場するが、実際はペルセウスに弓の逸話は無く、ペルセウス座の左側の形を弓に例えたのでは無いかと言われている。
ハリウッド映画『タイタンの戦い』では主人公として登場。
『ゴッドオブウォー』シリーズでは第2作にてボスキャラの一人として登場する。『アセンション』では、マルチプレイのDLCで彼の防具と剣が使用できる。
- 冥界からアンドロメダを取り戻す為に、運命の三女神の住まう創世の島に訪れて試練に挑むが、トラップにかかってとある部屋に閉じ込められていたところを主人公・クレイトスと鉢合わせた。すると何を勘違いしたのか、クレイトスを打ち倒せば女神に会える「試練」だと勝手に解釈して、神々から授かった道具を使って戦いを挑む。しかし兜は捨てられ、剣は圧し折られ、鏡の盾はギミックに使う為に没収されて、本人は巨大アンカーのアクセサリーにされるという無残な最期を遂げた。
- 元はギリシャ神話を代表する大英雄の一人なのだが、『ゴッドオブウォー』の世界ではクレイトスが有名すぎる上に、元の神話での彼の功績であるメデューサ討伐もクレイトスに取られているのもあって、知名度は低いらしい（『アセンション』での描写からすると、この世界でペルセウスの倒したゴーゴンはステンノだったのかもしれない）。