A "Cidade dos Deuses" procura há muito tempo por algum soldado sem medo e poderoso o suficiente para completar as missões dos quatro mundos. O prêmio para quem o conseguir: a imortalidade. Somente Hércules é capaz de aceitar tamanho desafio e é ele quem o jogador irá controlar neste ótimo jogo de ação e aventura ambientado na antiga Grécia, cheio de inimigos que aprendem com suas ações e várias salas secretas que guardam tesouros e power-ups para serem descobertos.