Heracles: Battle With The Gods to dynamiczna zręcznościówka, w której gracz wciela się w postać tytułowego Herkulesa, zajmując się eksploracją kolejnych poziomów oraz zwalczaniem napotykanych potworów. Za przygotowanie i wydanie tej gry odpowiedzialna jest firma Midas Interactive.
Tym razem waleczny Herkules wyrusza na poszukiwania swojego przyjaciela Pegaza, który został porwany przez boga morza, czyli słynnego Posejdona. Równolegle główny bohater stara się odzyskać przychylność bogów Olimpu, przez których wygnany został z ich siedziby. Fabuła w trakcie właściwej rozgrywki zdecydowanie schodzi na dalszy plan.
Zabawa w znacznym stopniu opiera się na konieczności przedostawania na wyżej położone platformy. Równolegle należy unikać zastawionych przez wrogów pułapek oraz innych zagrożeń. Mogą to być między innymi spadające głazy czy pokryte lodem powierzchnie, na których traci się chwilowo równowagę. Herkules zajmuje się także kolekcjonowaniem cennych skarbów, co pozwala na powiększenie wyniku punktowego. Zabawa nie ogranicza się wyłącznie do badania otoczenia, albowiem tytułowy bohater napotyka na swojej drodze najsłynniejsze potwory znane z greckiej mitologii. Są to między innymi minoatury, meduzy czy centaury. Stwory te pokonuje się z wykorzystaniem bogatego zestawu uderzeń.