Hina ist ein junges Mädchen und auf der Suche nach dem legendären Roten Baron. Hina folgt einem Gerücht, dass der Rote Baron in einer Stadt gesichtet wurde. Und schon bald trifft sie auch auf ihn mit verherrenden Folgen …

Der echte Rote Baron hat sich gezeigt. Er rettet Hina vor dem skrupellosen Hauptfeldwebel des Militärs. Doch was hat es mit dem Roten Baron auf sich, der schon über 300 Jahre am Leben ist?

Licht Bach wird von den Soldaten des Militärs gejagt, weil angenommen wird, dass er den Schwarzen Counter von Hina mit sich führt. In der nächsten Stadt trifft er auf Hauptfeldwebel Lynn und Feldwebel Pele.

Oberleutnant Jail hat sich auf den Weg gemacht, um Licht aufzuspüren. Als er ihn findet entbrennt ein Kampf, vor dem sich der Rote Baron nicht so einfach drücken kann.

Iron Jail enthüllt Licht die wahre Zahl seines Counters und somit seine wahre Stärke. Licht ist schockiert und versucht, die Flucht zu ergreifen. Doch der Oberleutnant ist schneller als er.

Hina und Nana spüren endlich Licht auf, der über gewaltigen Kohldampf klagt. Nana lässt ihn gemeinsam mit Hina schuften, damit er sich sein Essen verdienen kann. Bei ihrer Suche nach Feuerholz machen die beiden eine schicksalshafte Begegnung.

Lynn spürt ihren Lieblingspudding auf und will sich bei ihm bedanken. Da kommt es zum Aufeinandertreffen von Lynn und Hina. Eine Dreiecksbeziehung beginnt sich zu entfalten.

Oberleutnant Jail, Lynn und Pele entdecken in der zerstörten Stadt ein großes schwarzes Loch. Ein überlebender Soldat sagt ihnen, dass der Dämon des Abgrunds gewütet hat. Sie gehen der Sache daraufhin nach!

Aus dem ominösen schwarzen Loch steigt eine mysteriöse Flugbestie heraus. Jail und Licht sind wie erstarrt im Angesicht der Zerstörungskraft des Dämons.

Licht und seine Kameraden suchen vorerst Zuflucht in einer Hütte. Währenddessen wird Jail zum Oberbefehlshaber des Militärs gerufen. Er befürchtet, dass ihr Verstoß gegen das Militärgesetz auffliegen könnte.

Nana hat Hina, Lynn, Pele und Oberleutnant Jail 300 Jahre zurück in die Vergangenheit geschickt, damit sie die Geschichte verändern. Nun stellt sich nur die Frage, was genau vor 300 Jahren geschah und was sie verändern sollen.

Hina und ihre Leute schreiben sich ebenfalls auf der Militärschule ein. Sie landen in der gleichen Klasse, jedoch ahnen sie noch nicht, wer ihr Klassenlehrer sein wird.

Ein geheimnisvoller Spanner treibt auf dem Schulgelände sein Unwesen. Wenn Hauptmann Alan ihn erwischt, droht der gesamten Klasse eine Kollektivstrafe. Wer ist der Spanner, der sich von den nackten Körpern der Mädchen ein genaues Bild verschaffen will?

Als sich Jail in die geheime Forschungseinrichtung der Militärschule einschlich, wurde er von Hauptmann Alan entdeckt, der ihn in Nullkommanichts schachmatt setzt. Daraufhin offenbart ihm Jail, dass er aus der Zukunft kommt. Wie wird Hauptmann Alan darauf reagieren?

Rihito hat eingewilligt, sich der Operation zu unterziehen. Seine Kameraden machen sich Sorgen, ob die Operation auch wirklich gelingt. Wird das Rote-Baron-Projekt erfolgreich sein?

Die Schule wird angegriffen und die Schüler schweben in ernster Gefahr. In der Zwischenzeit erwacht Rihito nach seiner Operation mit ungeahnten Kräften. Wird er seine Kameraden noch retten können?

Hina und ihre Freunde wurden zurück in die Zukunft geschickt und die Vergangenheit nimmt ihren Lauf. Rihito wird zum Roten Baron und kämpft im Abschaffungskrieg, damit er ein jähes Ende findet und seine Kameraden niemanden töten müssen.

Nachdem Hina aus der Vergangenheit zurückgekehrt ist, konfrontiert sie Licht und will da weitermachen, wo sie damals aufgehört haben.

Licht offenbart Hina, dass er den Namen ihrer Mutter, Tsukina Farrow, kennt. Gleichzeitig kommt noch ein anderes düsteres Geheimnis ans Tageslicht.

Nach seinem Kampf gegen Doan scheint Licht gestorben zu sein. Hina, Nana, Pele und Lynn suchen nach ihm, aber werden darauf vom Sonderkommando geschnappt.

Licht ist tot. Doan vermutet, dass seine Kameraden ebenfalls Alcia vom Himmel holen wollen und entscheidet, sie auch zu töten.

Licht ist seinen Freunden zur Rettung gekommen. Jedoch erscheint Sonohara plötzlich auf der Bildfläche. Schafft er es gegen zwei Rote Barone zu bestehen?

Doan hat Licht in sein Gravitationsloch gesogen. Dort wird er mit den Masken der Roten Barone konfrontiert, die ihm einreden, den Kampf hinter sich zu lassen.