La historia está ambientada en un futuro dónde 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 generó, al mismo tiempo, bestias contaminadas y personas con poderes especiales. En la ciudad de “Czerni”, el joven Reifon Aruseifu, tras la desaparición 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”