Σύμφωνα με τον αρχαίο ελληνικό μύθο, το πρόσωπο της Μέδουσας ήταν τόσο τρομερό, ώστε όποιος το αντίκριζε, πέτρωνε. Η ταινία ακολουθεί σε γενικές γραμμές το μύθο, εκτός από μια σημαντική αλλαγή: η Μέδουσα πετρώνει μόνο τους άντρες. Αν μια γυναίκα κοιτάξει το πρόσωπό της, τότε η γυναίκα αυτή γίνεται η επόμενη Μέδουσα, ενώ η παλιά συρρικνώνεται σ ένα σωρό από άμμο. Ο ήρωας της ταινίας, ο Περσέας, είναι ο αρχηγός μιας συμμορίας που, μεταξύ άλλων, κάνει διαρρήξεις σε σπίτια. Κάποια μέρα, μπαίνουν κατά τύχη στο σπίτι της Μέδουσας. Μπλεγμένος στην ιστορία βρίσκεταικι ένας αστυνομικός διευθυντής, όταν ανακαλύπτονται σε διάφορα σημεία της πόλης μερικά παράξενα αγάλματα…