Hádes unesl bohyni přírody Persephonu do podsvětí a Zeus vysílá na pomoc tři hrdiny, kteří ji mají zachránit. Vybranými hrdiny jsou Hercules, Atlanta a Jason, kteří si nejdříve musí získat přízeň dalších bohů, aby byli schopni porazit Hádese a zachránit Persephonu. Putovat budete po celém Řecku a narazíte na řadu typických nepřátel z bájí, mezi něž se řadí například Kyklopové nebo Harpyje. Kromě nich budou vašimi soupeři i některá zvířata a bojovníci z lidských měst. Na svých cestách potkáte řadu Řeků, kteří trpí ztrátou úrody a bědují nad svými životy a prosí vás o záchranu bohyně Persephony. Někteří tito lidé vám mohou podat za nějaký peníz pomocnou ruku, kdy vám prodají například nějaké speciální zbraně, jídlo nebo vám pomohou zlepšit vaše schopnosti.
Hra je vyvedena v izometrickém pohledu a jde o hack'n'slash záležitost, kdy likvidujete řady nepřátel, kteří se vám postaví do cesty. Vaší hlavní zbraní je meč, ale můžete používat i sekundární zbraně, které většinou fungují na dálku nebo k odlákání nepřátel. Využít můžete například kopí, pálivé papričky jako plamenomet nebo žáby k odlákání nepřátel od vás. Do některých oblastí se ze začátku nedostanete z důvodu uzamčených dveří nebo brány, ke kterým potřebujete nalézt klíč nebo z důvodu nedostatečné síly, kdy vám cestu blokuje například velký balvan, se kterým nepohnete.