Hercules: The Untold Stories est un jeu d'action avec des aspects de platformer et d'hack'n slash où vous incarnerez le demi-dieu Hercule, dans une histoire différente de celle la mythologie grecque. Vous devrez partir à la recherche des dieux de l'Olympe qui disparaissent tour à tour, en affrontant un bestiaire varié et en résolvant des énigmes.