Günün birinde Polydectes, Pisa şehrinin kralı Oenemaus’un kızı Hippodamia ile evleneceğini açıklar. Düğün hediyesi olarak herkesten, at kolleksiyonuna katkıda bulunmasını ister. Ancak Perseus’un ne atı ne de parası vardır. Bunu çok iyi bilen kral ondan başka bir istekte bulunur. Gorgon Medusa’nın kafasını getirmesini ister. Polydectes, Perseus’un asla geri dönmeyeceğinden emin olarak, Danae ile evlilik planları kurmaya başlar. Polydectes, Perseus’un bu işte başarılı olacağına inanmamaktadır. Ancak Perseus, bunu başarırsa Medusa’nın başı, tüm düşmanları taşa dönüştürecek bir silah olacaktır.
Gorgonlar, inanılmaz derecede çirkin görünüme sahip üç kız kardeştir. Bu kızlardan herhangi birine bakan, hemen taşa dönüşmektedir. Kardeşlerden ikisi Euryale ile Stheno, ölümsüz iken; üçüncü kardeş Medusa ölümlüdür. Medusa yıllar önce çok güzel bir kadındır ve saçlarının güzelliğiyle dillere destandır. Birgün Medusa deniz tanrısı Poseidon’u çok kızdırır.Poseidon onu zeka tanrıçası Athena’nın tapınağına kapatır. Athena, Medusa’yı çok çirkin biri haline getirir ve saçlarını yılanlara dönüştürür.
Perseus’un tanrılarla güçlü ilişkileri vardır ve tanrılar ona yardım ederler. Yer altı tanrısı Hades, ona görünmemesini sağlayacak bir giysi vermeyi teklif eder. Tanrıların habercisi Hermes, gökyüzünde büyük bir hızla uçmasını sağlayacak bir çift sandalet önerir. Ateş tanrısı Hephaistos elmastan bir kılıç teklif eder. Zeka tanrıçası Athena ona pirinçten bir başlık sunar. Bu sadece metal kısmından Medusa’ya baktığında, onun kötü etkisinden korunacağını söyler. Perseus, bu başlığı giyerek Gorgon Medusa ile mücadele eder ve sonunda onun kafasını keser. Gorgon’un bedeninden Pegasus (Kanatlı At) çıkar ve yıldırım gibi gürleyerek göklere doğru uçar. Perseus elinde Gorgon’un kafası ile Afrika üzerinden uçarak geçer. Libya üzerinden geçerken, Gorgon’un kesik başından akan kanlar yerdeki kumlara damladığında yerden yılanlar çıkmaya başlar. Perseus, Atlas krallığında mola vermek ister. Ancak, kral Atlas Perseus’u sarayına kabul etmez ve ona düşmanca davranır. Perseus, Atlas’a Medusa’nın başını gösterir. İri yapılı, heybetli kral Atlas taşa dönüşür. Kuzey Afrika’daki Atlas Dağları’nın böyle oluştuğu söylenir.
Perseus yolculuğuna devam ederken, Cepheus ile Cassiopea’nın kızı Andromeda’yı deniz kıyısında bir kayaya zincirlenmiş durumda görür. Cetus, Etiyopya kralı Cepheus ‘un eşi kraliçe Cassiopeia’nın küstahlığını cezalandırmak için deniz tanrısı Poseidon tarafından Etiyopya’ya gönderilen deniz canavarı olarak bilinir. Cetus, balık ve su yılanı karışımı bir vücuda sahiptir. Prenses Andromeda Cetus’a kurban edilecektir. Cetus, kralın güzel kızı Andromeda’ya saldırmak üzere iken kahraman Perseus, canavarı öldürür. Gökyüzünde Cetus, Andromeda’yı yakalamaya çalışır ama Perseus prensesi korur gibi görünmektedir. Başka bir inanışa göre Cetus sevimli ve
barışçıl bir balina olarak bilinmektedir.
Perseus Seriphos adasına geri döndüğünde kral Polydectes onu hiç iyi karşılamaz. Perseus ona Medusa’nın başını gösterir ve kral taşa dönüşür.
Perseus’un tüm maceralarının sonunda kral Acrisius’a söylenen kehanet gerçekleşir. Bir gün kral, Perseus’un bulunduğu bir yarışmaya katılır. Perseus bir tartışma çıkarır. Tartışma izleyicilerin de katıldığı büyük bir kavgaya dönüşür. Kavga sırasında Acrisius başına yediği darbe ile ölür.
Başka bir masalda; Kral Acrisius ölümünün, bir disk atma yarışmasında Perseus’un fırlattığı diskin kralın kafasına gelerek gerçekleştiği söylenmektedir. Perseus öldürdüğü adamın dedesi olduğunu öğrenince çok üzülür. Argos ülkesinin tahtına çıkmayı kabul etmez. Tiryns’e kral olan akrabası Megapenthes’e Argos’u verip kendisi Tiryns kralı olur. Kahraman Perseus ve karısı Andromeda öldüklerinde tanrılar tarafından gökyüzüne yıldızlar arasına alınırlar.
Perseus ve Cetus takımyıldızlarının gökyüzündeki görüntüsü