Era uma vez um maou Astaroth que invadiu o reino humano, mergulhando o mundo em guerra. No entanto, ele foi finalmente suprimida por um grupo de heróis que tomaram seus poderes e o selaram no subsolo. Duzentos anos mais tarde, havia rumores de que o selo foi quebrado devido às recentes mudanças na crosta da Terra e que a maou tinha sido revivido. Muitos aventureiros confiantes desceu sobre labirinto subterrâneo de Astaroth com a intenção de derrotá-lo e tornar-se famoso. Mal sabiam eles que ele havia estabelecido uma armadilha para eles …