Herkules a ztracené království

Tři muži běží podél řeky. Jeden z nich se zastaví, aby se napil z řeky. Když se skloní, aby uhasil žízeň, z řeky se vynoří ženská postava složená z vody, která ho stáhne pod vodu a utopí. Ostatní dva muži běží dál. Při běhu je jeden z mužů zasažen balvanem a zabit. Zbývající muž uteče. Na jiném místě mladá žena sbírá vodu, když se začne třást země. Utíká zpět do vesnice, aby je varovala, že se blíží obr. Obr ženu následuje do vesnice a roztrhne střechu hostince. Herkules se obrovi představí a ten ho vyzve na souboj. Herkules vyjde ven a obra porazí. Když vesnice oslavuje porážku, přijde do vesnice muž z předchozího dílu filmu. Žádá Herkula o pomoc. Vysvětluje Herkulovi, že jeho lidé byli vyhnáni ze svého města, ztracené Tróje.

Objeví se Zeus a Herkules se ho zeptá, zda mu pomůže. Zeptá se otce, jak najít Tróju, a ten odpoví, že ji nechala zmizet Héra. Aby ji našel, musí Hérakles najít jediný pravý kompas, který ukáže cestu do Tróje. Herkules se vydá kompas najít. Najde kmen lidí, kteří se chystají obětovat mladou pannu svému vodnímu bohu. Herkules ji před obětováním zachrání, zatímco ji nevědomky sleduje tajemná postava v rouchu. Žena Herkulovi prozradí, že se jmenuje Deianeira. Později večer, když se utáboří na noc, jí Deianeira vypráví příběh o tom, že je dcerou krále. Uvidí temnou postavu a zeptá se, kdo to je a proč ji sleduje, ale postava neodpoví. Později Herkules s Deianeirou dorazí na trh s otroky a hledají královnu Omfalu, poslední osobu, která vlastnila kompas. Aby se ke královně dostal, prodá se Herkules jako otrok a královna ho koupí. Po noci strávené s královnou získá Herkules kompas a spolu s Deianeirou pokračují v hledání Tróje. Deianeiru napadne několik mužů, ale postava v tmavém rouchu ji zachrání a řekne jí, aby šla za svým osudem.

Herkules a Deianeira se vydávají do Tróje. Dorazí k oceánu a postava stojící na útesech přivolá mořského hada, aby splnil Héřin příkaz. Ten Herkula a Deianeiru spolkne. Herkules netvora zevnitř zabije a oni jsou vyplaveni na břeh. Deianeira spatří v dálce Tróju a řekne Herkulovi, že si teď vzpomíná a že odtud pochází. Deianeira a Herkules se chytí do pasti a jsou odvedeni ke králi. Král je nemocný a on a jeho dcera se znovu setkávají. Řekne jí, že kult modrých kněží ovládl město a lidé se uchýlili do lesů. Řekne Deianeiře, aby jim dobře vládla, a pak zemře.

Herkules vychovává trojský lid a připravuje ho na boj o znovudobytí Tróje. Deianeira si uvědomí, že lid nemůže porazit kult Modrých kněží, a vydá se hledat Modrého kněze. Lidé si všimnou, že Deianeira chybí, a Herkules a lidé se pomocí podzemního tunelu dostanou do města. Zatímco lidé bojují s členy kultu, Herkules se vydává hledat Deianeiru. Najde ji, jak se chystá být obětována Héře, a zachrání ji. Modrý kněz a Herkules bojují a Herkules usekne knězi hlavu. Blíží se obrovská bouře a Zeus řekne Herkulovi, že si Héra přijde pro Deianeiru. Herkules ji zachrání a Héra si místo něj vezme Herkula. Když je Deianeira korunována královnou Tróje, vidíme, jak je Herkules svržen z nebe. Přistoupí k němu muž a žádá ho o pomoc. Herkules souhlasí a oba muži odcházejí vstříc dalšímu dobrodružství.

• Waylin (Robert Trebor) se měl původně stát stálou postavou v televizním seriálu, ale producenti měli pocit, že postava se ve filmu vyčerpá a po něm má omezený potenciál, a tak byla místo Trebora vytvořena postava vydělávajícího Salmonea.
• Renée O'Connorová se poprvé objevuje ve sdíleném světě Hercules-Xena.
• Elizabeth Hawthorneová, která hrála královnu Omfalu, si v seriálu zahrála Herkulovu matku.
• Nathaniel Lees si v Herkulovi zahrál mnoho různých rolí: V dalších dílech se objevil jako herec v seriálech Legendární cesty, Xena: Princezna bojovnice a Mladý Herkules.

• Kevin Sorbo jako Herkules
• Renée O'Connor jako Deianeira
• Anthony Quinn jako Zeus