In un lontano futuro, l’umanità è minacciata da mostri in grado di uccidere migliaia di persone, costringendo così gli uomini a vivere su delle Regios, città mobili. Per far fronte alle minacciose creature, gli uomini sin da giovani si addestrano all’Accademina di Zuellni, che sforna abili soldati. Un misterioso combattente di nome Layfon Alseif si iscrive all’Accademia ed è immediatamente notato da Nina Antalk, leader della 17 ° Unità Militare Arts. Layfon si unisce a malincuore al suo plotone, incerto su quale futuro lo attende, lui e i suoi nuovi compagni di squadra si inoltreranno all’interno della pericolosa città…