Jak už název hry napovídá, hráč se ujme role bájného Herkula, který si musí odčinit zabití svých dětí tím, že splní dvanáct úkolů zadaných králem Eurystheem.
Ovšem plnění těchto úkolů není cílem hry. Hráč má úkoly v této beat 'em up hře pouze sesbírat. To není tak jednoduché, protože celou dobu bude muset odrážet útoky kostlivců, kteří se na obrazovce pravidelně objevují. Čas od času se po jejich poražení objevuje ikona jednoho z dvanácti úkolů a pokud ji hráč zasáhne ve správný čas svým mečem, tak se ikona přesune do velké urny, kterou má Herkules za sebou a kterou musí bránit.
Poté, co se hráči podaří sesbírat všech dvanáct úkolů, tak se přesouvá k závěrečnému bossovi hry, minotaurovi, a po jeho porážce hra končí úspěchem.