O Disney's Hercules Action Game é um jogo de plataforma principalmente bidimensional, embora em muitas missões o jogador possa caminhar para outros planos por caminhos ou escadas. Existem dez níveis e três modos de dificuldade: Iniciante, Médio e Hercúleo. Hércules pode pular, agarrar saliências, balançar em postes e pular enquanto corre. Ele tem uma variedade de movimentos de ataque à sua disposição.

O jogo segue o mesmo enredo do filme de animação. Hércules, filho de Zeus, é despojado de sua divindade e deve provar que é um verdadeiro herói para recuperar sua imortalidade e se juntar a Zeus e aos outros deuses no Monte Olimpo. Para fazer isso, Hércules deve passar por várias tarefas e derrotar muitos vilões e, no final, enfrentar Hades, governante dos mortos, que também é responsável pela perda da imortalidade de Hércules.