Akcja filmu toczy się na 42 lata przed odkryciem przez holenderskiego podróżnika Wyspy Wielkanocnej, która przez tubylców nazywana jest Rapa-Nui. Wówczas rdzenni mieszkańcy dzielili się na dwie grupy: rządzącą arystokrację Długich Uszu oraz plebs - Krótkie Uszy. Właśnie ci drudzy...
Autostopowicz zabiera dwójkę dzieciaków na przejażdżkę swoich marzeń, ale szybko dowiadują się, że ich nowo odnaleziony bohater jest równie zdolny do wywoływania koszmarów.
Herkules musi po raz kolejny stoczyć walkę z podstępną boginią Herą, która mszcząc się za wiarołomstwa swego boskiego męża Zeusa (jest przecież ojcem Herkulesa), zsyła do królestwa umarłych jego ukochaną żonę Dejanirę