W piętnaście lat po zniszczeniu Ziemi przez bezwzględnych Drejów, zawadiacki młodzieniec Cale wyrusza wraz z załogą w kosmiczną podróż, by odnaleźć legendarny statek Titan - ostatnią nadzieję na przetrwanie gatunku ludzkiego.
Narodzinom Herkulesa, syna Zeusa i Hery, towarzyszy radość rodziców, oraz zazdrość stryja, Hadesa. Podstępny bóg Podziemi dołoży wszelkich starań, by pozbyć się bratanka.