A história gira em torno de um grupo de cinco magos que se propuseram a reconstruir seu mundo depois que um Deus desenfreado o destrói e o deixa no caos. Conduzidos por seu líder Dark Schneider, Gara, Arshes Nei, Abigail e Kall Su, decidiram conquistar reinos na esperança de reconstruí-los em utopias, com cada um a sua própria maneira. No entanto, o modo muitas vezes imprudente de Dark Schneider e seu pavio curto o levam a causar estragos onde quer que vá. Então ele acaba sendo preso no corpo de um bebê por um grupo de clérigos, deixando os quatro sem um líder. Quinze anos depois, os quatro ainda continuam sua missão, mas seus motivos mudaram para a dominação mundial despotizada, e cabe a Dark Schneider mostrar-lhes o "erro de seus caminhos", quando ele é libertado pelos clérigos que um dia o aprisionaram, para que agora ele possa defendê-los contra seus ex-camaradas. Agora tornou-se responsabilidade de Dark Schneider rastrear cada um de seus companheiros e colocá-los no caminho certo novamente.