Hercules ja hänen vaimonsa Megara ovat valmiina uuteen seikkailuun, jossa heidän on kohdattava haasteita ja yhteistyöllä palautettava maailman kauneus. Kreikan mytologiaan perustuvassa pelissä jumalat ovat kutsuneet esiin mahtavan pedon, joka on aiheuttanut tuhoa ympäri maaseutua. Pelaajien tavoitteena on korjata tätä jälkeä erilaisilla keinoilla, kuten Megaran maagisten voimien avulla.
Peli tarjoaa yli 50 tasoa, joissa on uutta musiikkia ja tarinankerrontaa. Lisäksi tietyissä tasoissa piilottelee salaisia haasteita, kun pelaajat etsivät kätkettyjä esineitä. Apujoukkoina tässä tehtävässä ovat muun muassa kuningas Midas ja Epeius, joka tuo mukanaan kuuluisan Troijan Hevosen. Pelaajien tukena ovat myös pelin tarjoamat strategiset oppaat ja tunnelmalliset taustakuvat, jotka auttavat pelin aikana.
Pelin juonessa on myös bonusepisodi, joka esittelee erilaisen tarinan. Pelaajat pääsevät rakentamaan mahtavan Troijan Hevosen osana tehtäviään. Pelin aikana ystävälliset liittolaiset auttavat pelastamaan nujerretun luonnon ja palauttamaan vehreät maisemat takaisin entiselleen.
