La historia esta ambientada en un futuro donde las criaturas contaminadas por la polución de un agente contaminante han forzado a la humanidad a vivir aislada en ciudades móviles y cerradas llamadas Regios. Este agente genero, al mismo tiempo, bestias contaminadas y personas con poderes especiales. En la ciudad de Czerni, el joven Reifon Aruseifu, tras la desaparicion de su amiga de la infancia, acaba de ingresar en la escuela y se enrola en la Unidad Especial de Artes Marciales - Pelotón 17 para explorar el planeta combatiendo a las Bestias Contaminadas.