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ń.

Wersja przeznaczona na konsolę PS2 wyróżnia się przede wszystkim tym, iż eksploruje się w pełni trójwymiarowe plansze, a nie podąża zgodnie z wyznaczoną ścieżką. Kamera ukazuje akcję zza pleców głównego bohatera. Herkules w trakcie swojej przygody bada różne zakątki starożytnej Grecji. W sumie do pokonania jest trzydzieści rozbudowanych etapów, rozgrywanych między innymi na terenach pustynnych, obszarach skutym lodem czy wewnątrz ogromnych wulkanów. Warto dodać, iż na najbardziej dociekliwych graczy czekają ukryte poziomy.