前作で、エクソダスの伝説を残したヘルメス。 今度は魔王復活を阻止するために奮闘する。 舞台はクノッソス宮殿の地下迷宮へ。