Within the Grand Duchy of High Lagaard, a crisis has suddenly caused renewed interest in a floating castle which resides high in the clouds overhead. According to the available research, it can be reached by traversing a forested maze, the Yggdrasil Labyrinth, composed of many levels. In an effort to obtain the mythical "Grail of Kings" said to be kept in the floating palace, the Duke of High Lagaard is now recruiting adventurers in order to explore the labyrinth and discover exactly how to reach the castle. The player takes the role of the leader of one such guild of adventurers.