Esta história de fantasia escolar se passa em um futuro distante, criaturas contaminadas pela poluição ter contaminado a terra, forçando a humanidade a viver em cidades móveis isolados chamadas de Regios. Uma tal cidade chamada Zuellni é uma escola auto-suficiente em que o calouro Layfon Alseif acaba de se inscrever. Layfon relutantemente se une à Unidade de Estudos de Artes Marciais 17 conduzido pela estudante do terceiro ano Nina Antalk e embarca em uma série de aventuras.