Il était une fois un maou, Astaroth, qui envahit le royaume des humains, plongeant le monde dans la guerre. Cependant, il fut finalement réprimé par un groupe de héros qui s'emparèrent de ses pouvoirs et le scellèrent dans les profondeurs de la Terre. Deux cents ans plus tard, des rumeurs circulaient selon lesquelles le sceau avait été brisé par les récents mouvements de la croûte terrestre et que le maou avait été ressuscité. De nombreux aventuriers pleins d'assurance se rendirent dans le labyrinthe souterrain d'Astaroth avec l'intention de le vaincre et de devenir célèbres. Ils ignoraient qu'il leur avait tendu un piège…