Num futuro distante, o mundo foi parcialmente destruido pela poluição, onde apareceram criaturas chamadas de "Bestas dos Poluentes". A humanidade, depois de ter sido forçada a se mudar, tem que viver em cidades móveis isoladas chamadas de "Regios". Layfon Alseif, um lutador misteriosamente hábil, se inscreve na Cidade Academia de Zuellni e é imediatamente notado por Nina Antalk, líder da Unidade de Artes Militar 17. Em seguida, ele relutantemente se une a equipe, incerto do que futuro lhe aguarda e a seus novos companheiros de equipe dentro da cidade, bem como os perigos iminentes no meio de um mundo semi-devastado.