Heracles: Battle with the Gods es un juego de plataformas en 3D protagonizado por Heracles (Hércules). Después de volar a lomos de Pegaso, Heracles lo devuelve al establo. Mientras se aleja de repente escucha mucho ruido y regresa al establo. Encontrar su preciado Pegaso robado por Poseidón. Heracles le ruega a su padre Zeus que lo ayude a salvar a su Pegaso. Zeus le ofrece a su hijo muñequeras mágicas que pueden crear arcos de piedra para ayudarlo y salvar a Pegasus.
El juego se puede jugar en tres modos de dificultad: fácil, medio y difícil. El juego incluye plataformas usando las muñequeras para crear los arcos de piedra para llegar a las áreas más altas. Además de recolectar monedas y derrotar a varias bestias y criaturas mitológicas.