Pelissä Hercules ja Megara seikkailevat tällä kertaa etsivätarinassa, jossa Zeuksen katoaminen aiheuttaa hälytyksen Olympoksella. Zeus on harvoin poistunut huipulta, joten hänen poissaolonsa herättää epäilyksiä, ja muutamat vihjeet viittaavat siihen, että hänet on siepattu. Seikkailu alkaa, kun Hercules ja Megara ryhtyvät selvittämään tapausta. Talviset huiput ovat kylmiä, joten ensimmäinen tehtävä on pukeutua sään mukaisesti.
Pelaajat pääsevät tutustumaan erilaisiin maisemiin, kuten vedenalaisiin tasoihin, tulivuorimaisemiin sekä talvisiin ympäristöihin, joissa työntekijät luistelevat jäällä. Pelissä on myös hauskoja pulmia ja tehtäviä ratkaistaviksi. Grafiikat on toteutettu täydessä HD-laadussa, ja eri tasoilla koetaan vaihteleva vuorokaudenaika, mikä tuo peliin elävyyttä.
Tarina pohjautuu muinaisiin myytteihin, ja siinä yhdistyvät sekä jännittävä etsivätarina että visuaalisesti viehättävät ympäristöt. Pelaajat voivat nauttia myös keräilyesineistä, joita ovat muun muassa 7 keräilykorttia, 4 taustakuvaa ja 5 uutta emojia. Nämä lisäosat tarjoavat pelaajille mahdollisuuden syventää pelikokemustaan ja kokea maailma vieläkin rikkaammin.
