Desde que sua mãe desapareceu, Hina tem viajado sozinha. As últimas palavras de sua mãe para Hina foram para encontrar o "Lendário Barão Vermelho ". Hina segue para uma cidade em que conhece Nana, a dona de uma taverna, e Licht, um belo de um pervertido.

Elaina chega à Terra dos Feiticeiros esperando ser bem tratada por ser uma bruxa, mas tudo muda quando ela conhece a iniciante, Saya.

Lynn e Pele são oficiais militares que supervisionam uma pacata cidade. Eles encontram um estranho vendedor de pudim que se parece muito com o Lendário Barão Vermelho do cartaz dos procurados.

Licht não pode deixar de se impressionar com a pacificidade e felicidade do povo da cidade de Lynn. No entanto, essa paz é quebrada com a chegada de Jail, o oficial superior de Lynn.

Jail revela seu verdadeiro Contador de 12,5 mil. Ele chega a ultrapassar Licht em velocidade bruta, a especialidade de Licht. Quando os habitantes da cidade e Lynn percebem, Licht já está encurralado.

Hina alcança Licht, guiada por um palpite e auxiliada por Nana. Eles encontram Pelmo, outra mulher que é movida por palpites. Pelmo está atrás de um sonho de toda uma vida, que se revela bastante perigoso.

Lynn e Pele também alcançam o Licht. Sentindo o constrangedor clima de triângulo amoroso, Nana propõe uma batalha culinária para aliviar a tensão.

Jail, Lynn e Pele entram na cidade de Linden e descobrem que seus habitantes foram aniquilados por uma entidade desconhecida. Jail está confiante de que Licht sabe algo sobre isso.

O Demônio do Abismo aparece. Ninguém sabe o que é ou como derrotá-lo, exceto Licht, que assume o comando.

Licht liberta o seu verdadeiro poder, tornando-se uma avassaladora máquina mortífera. No entanto, parece que as suas forças inigualáveis custam um preço caro.

Licht e Mizuka voltam ao estado normal. Enquanto as moças do grupo sofrem as consequências do Roubo das Estrelas não resolvido de Licht e Mizuka. Jail recebe uma ordem para se apresentar ao comandante supremo do exército.

Nana envia Jail, Lynn, Pele e Hina, há 300 anos de volta no tempo. Eles chegam a uma instituição desconhecida com tecnologia muito superior ao mundo a que estão acostumados, e conhecem Rihito, um jovem que Hina está convencido de que é o próprio Licht.

Os viajantes do tempo assumem seus novos papeis de estudantes na academia militar. Entretanto, quando Schmerman revela as "regras" da escola, torna-se evidente que há mais neste lugar do que diversão e amizade.

Um voyeur espreita regularmente o banho das meninas, e os estudantes são encarregados de pegar o culpado. Enquanto isso, Jail tenta descobrir mais sobre esta linha do tempo e a razão de Nana tê-los enviado para lá.

Jail descobre mais segredos sobre este mundo através de Nana, mas é interceptado por Alan durante sua fuga. Enquanto isso, os alunos da Classe A se aproximam da realização do sonho de se tornar uma força militar que não tira vidas humanas.

Rihito decide fazer a operação para transformá-lo em um Barão Vermelho. Este é o momento decisivo da história em que os viajantes do tempo quiseram mudar, mas sabendo o que sabem agora, não conseguem decidir o que é melhor para todos.

Jail e o pelotão foram bem-sucedidos. Com seus novos poderes esmagadores, Rihito poderá derrotar o inimigo com facilidade. Entretanto, o inimigo, um grupo de soldados treinados e perseverantes, não cederá sem resistência.

Os viajantes do tempo voltam ao futuro e aprendem sobre a verdadeira história do mundo deles. Embora não tenham sido capazes de mudar o passado, eles estão determinados a corrigir o presente e a moldar o futuro.

Nana dá uma festa para os viajantes do tempo que estão exaustos após a longa jornada através da história. Um a um, eles se recuperam da atmosfera sombria trazida pelo que haviam testemunhado.

Licht vai embora sozinho e enfrenta Doan, que o domina completamente com seu poder. Os outros vão atrás de Licht, enquanto Jail visita seu pai adotivo em busca de um desfecho.

Licht está morto. Doan determina que os outros também estão tentando derrubar Alcia, então, ele decide matá-los também.

Como já fez anteriormente, Licht regressa à vida de sua aparente morte, e retorna para salvar os outros de Doan. No entanto, Mizuka se junta a Doan. Licht deve enfrentar os dois Barões Vermelhos ao mesmo tempo.

Com Mizuka subjugada, o único adversário que restou para Licht enfrentar é o Doan. Doan aprisiona Licht em um poço de gravidade, do qual não há escapatória. Hina, no entanto, ainda acredita em Licht.