A játék ugyanazt a történetet követi, mint az animációs film. Herkulest , Zeusz fiát , megfosztják isteni mivoltától, és be kell bizonyítania, hogy igazi hős, hogy visszanyerje halhatatlanságát, és csatlakozzon Zeuszhoz és a többi istenhez az Olümposz hegyén . Ehhez Herkulesnek számos feladatot kell teljesítenie, sok gonosztevőt kell legyőznie, végül pedig szembe kell néznie Hádésszal , az alvilág uralkodójával, aki Herkules halhatatlanságának elvesztéséért is felelős.

A játék főként kétdimenziós, bár a játékos számos küldetésben ösvényeken vagy lépcsőn keresztül is eljuthat más síkokra. [ 5 ] Tíz szint és három nehézségi mód van: Kezdő, Közepes és Herkulesi. Az utolsó két szint csak közepes és herkulesi nehézségi szinten játszható. A játékban három rohanási szint van, amelyeken a játékosnak előre kell futnia a térképen, és el kell kerülnie az akadályokat anélkül, hogy meg tudna állni vagy harcolni tudna.

A játékos életereje növelhető Herkules akciófigurák felvételével és a játékban található Herkulád-kupák elfogyasztásával. A játékos fő fegyvere a kard; Herkules ütni is tud, de ez sokkal nehezebb módja az ellenségek legyőzésének. Ideiglenes fegyver-erőnövelések, az úgynevezett "Istenek ajándékai", a játék során megtalálhatók. Ezek közé tartozik a Villámkard, amely villámokat lő abba az irányba, amerre Herkules céloz; a Tűzgolyókard, amely tűzgolyókat lő ki, amelyek a képernyőn látható ellenségeket keresik; és a Hangkard, amely körkörös hangütéssel hat a közeli ellenséges célpontokra; a Láthatatlanság Sapkája , amely aktiváláskor néhány másodperces sebezhetetlenséget biztosít a játékosnak. A erőforrások korlátozott működésűek, és ha elfogyott az energiájuk, már nem használhatók.

Sok pályán vannak rejtett betűk, amelyek összegyűjtése esetén a HERKULES szót alkotják, és lehetővé teszik a játékos számára, hogy közvetlenül a következő szinten jelenjen meg, ahelyett, hogy az elejéről kezdené a játékot. Minden küldetésben négy rejtett váza is található, amelyek összegyűjtése után a játékos egy jelszót kap az aktuális szintre. A legtöbb főellenséget nem lehet legyőzni hagyományos harccal, és a játékosnak különleges akciókat kell végrehajtania a továbbjutáshoz. Herkules ellenségei között szerepel Nesszosz, a kentaur , a minotaurusz , a hárpiák , a hidra , a sztümfaliai madarak , a thébaiak , csontvázharcosok , a gorgó , Hádész , számos titán és egy küklopsz .