Em um mundo separado dos humanos existe um lugar chamado Chou Shinkai. Neste mundo vivem super seres chamados Hikaribito. No entanto, algumas dessas pessoas cometem crimes e são conhecidas como Kageribito. O governante de Chou Shinkai é o Rei Shinkai.
Existem monstros em Chou Shinkai chamados Magii. Quando eles aparecem no mundo humano, podem ser vistos por pessoas com fortes sentidos espirituais. Desde os tempos antigos, os Magii foram chamados de mononoke ou youkai.
Nesse instante, uma nave espacial chamada Bunba transportando prisioneiros de um lugar chamado Chou Shinkai para um lugar chamado Terra do Exílio é subitamente atacada por um poderoso demônio, o que ocasiona uma fuga da prisão.
Embora o demônio seja destruído, seu mestre Jin consegue escapar e planeja reunir um exército de 1.000 soldados em 100 dias para destruir a Terra. O capitão do navio, Gou, trata de reunir 4 desses prisioneiros fugitivos que possuem habilidades únicas de luta a fim de proteger o planeta da invasão iminente.