??? woke up on the shores of Crete with amnesia, and finds another person, who makes him jump off a cliff with him (or her). They find out both of them are immortal, and set out for Mount Olympus to ask the gods to answer their questions. While escaping a forest, ??? finds out from the sneaky nymphs that he is the legendary Heracles. Along the way, they find a man who makes women swoon at the look of him, a buff man claiming to be the legendary hero Heracles, and a little girl who looks too wise for her age who can do magic very well and strong. They all have the same problem, except Eris knows she was in an accident in a collapsing factory thing. They rescue a princess of Athens who opens Heaven's Gate for the group. They go through a maze, then Heracles and ??? go through a maze, battle all the bosses they've battled before: Orthros, Hypnos, Kraken, and Sphinx.
- It is the first game to released outside of Japan.
- It's Japanese name is ヘラクレスの栄光 魂の証明 (Heracles no Eikō: Tamashii no Shōmei) . Which translates to "Glory of Heracles: Proof of the Soul"
- It is the first and only game in the series that Data East was not involved with. However it was developed by former Data East staff that went to Paon when their former company went bankrupt in 2003.