Μετά την επιστροφή του από τη μάχη στην προηγούμενη ταινία, ο μεγάλος πολεμιστής Ηρακλής, μαθαίνει ότι η αγαπημένη του, η Διηάνειρα, έχει χάσει τα λογικά της. Σύμφωνα με το μαντείο της Μήδειας, η μόνη ελπίδα της Διηάνειρας είναι η πέτρα της λήθης που βρίσκεται στα βάθη του κάτω κόσμου. Ο Ηρακλής με δύο συντρόφους του, τον Θησέα και τον Τηλέμαχο, ξεκινά μια επικίνδυνη περιπέτεια για την αποκτήσει την πέτρα, μην γνωρίζοντας πως ο φύλακας της Διηάνειρας, ο Βασιλιάς Λύκων, είναι ο υπεύθυνος για την κατάσταση της. Ο Λύκων, εποφθαλμιά να πάρει το κορίτσι για τον εαυτό του, ως νύφη του, όταν θα έχει αποκτήσει την αιώνια βασιλεία στην χώρα της Εκάλης.