L’histoire se passe sur Terre, notre Terre, une terre dévastée et polluée par des monstres. Dans le but de survivre l’espèce humaine a construit de nouvelles villes pouvant se déplacer qu’ils appelèrent « Regios ». Les humains ont également construit des armes, les « Dite », répondant au pouvoir spirituel de leurs porteurs (le « Kei »), et créé des unités dans chaque Regios pour pouvoir défendre leur ville des attaques des monstres qui dominent la Terre.