Ово је прича о Херкулу, снажном Зевсовом сину, који је отет с планине Олимп и одгојен као полубог. Жестока фигура која стоји иза нестанка Херкула је Хад, опаки бог Подземног света, ком су досадиле „хрпе мртвих пувала“ и у Зевсовом сину види препреку свом плану да завлада светом. Кад Херкул открије истину о свом пореклу, одлучује да докаже да је јунак (уз помоћ сатира Фила који тренира јунаке ветеране), како би се вратио у свој митолошки дом. Хад има друге планове за нашег јунака и шаље му читав низ невоља (Хидру с више глава, Минотаура, Киклопа и војску Титана). Путем Херкул открива да се прави јунак не мери по томе колико је јак, него по томе колика је снага његова срца.
Радња се одиграва 1914. године, уочи Првог светског рата. Протагониста филма је млади лингвиста који долази до свете књиге за коју он верује да ће га одвести до митског града Атлантиде. Са собом у потрагу води групу археолога и авантуриста, који такође желе да пронађу град, али неки планирају да искористе мисију за своје материјално добро.