Hubo una vez un maou, Astaroth, que invadió el reino humano, sumiendo al mundo en una guerra. Sin embargo, fue finalmente reprimido por un grupo de héroes que le arrebataron sus poderes y lo sellaron en las profundidades de la tierra. Doscientos años después, corrieron rumores de que el sello se había roto debido a los recientes cambios en la corteza terrestre y que el maou había revivido. Muchos aventureros confiados descendieron al laberinto subterráneo de Astaroth con la intención de derrotarlo y hacerse famosos. Lo que no sabían es que les había tendido una trampa...