Hercules e Iolao accorrono in aiuto di Elopius la cui figlia Melina, si è persa in una grotta che sembrerebbe abitata da un mostro. Hercules e Iolao si mettono quindi alla ricerca di Melina accompagnati da Palemone, uno storico che, durante il cammino, rievoca le gesta eroiche di Hercules.
