En una contaminada Tierra Post-apocalíptica abarrotada por bestias mutadas llamadas Monstruos Inmundos...
La humanidad se ve obligada a vivir en grandes ciudades móviles llamadas Regios, y a aprender a usar armas llamadas DITE, así como a utilizar el poder "Kei" para defenderse. En la Ciudad Académica de Zuellni, Layfon Wolfstein Alseif espera comenzar una nueva vida y olvidar su pasado. Sin embargo, su pasado ha llamado la atención de Karian Loss, el Presidente del Consejo Estudiantil, y de Nina Antalk, una estudiante de Artes Militares y Capitana del Escuadrón nº17, que inmediatamente reconoce sus habilidades y decide que es el candidato perfecto para unirse a su grupo.