Po tom, čo zbavil zločinu svoje rodné mesto, sa sympatický Nick Prescott vzdá funkcie miestneho šerifa a zamieri do Dallasu, kde chce začať nový život s agentkou FBI Kate Jensenovou a jej dvanásťročnou dcérou Samanthou. Zvyknúť si na život v novom prostredí je preňho už i tak...
Tentokrát sa slávny hrdina vydáva do Alturie, ovládanej hrozivým Minotaurom. Napoly človek, napoly býk láka bezmocné obete do svojho bludiska, kde ich čaká strašná smrť. Dokáže Herkules poraziť aj túto mýtickú obludu?
