Asako Kusakabe rettet den jungen Yuuji auf einer Mission vor Terroristen. Als Soldatin ist sie immer wieder aufs Neue dem Tod entkommen, und aus einer Laune heraus beschließt sie, sich um Yuuji zu kümmern. Trotz der Sorgen ihres Kollegen JB beginnen die unsoziale Soldatin und der junge Mann zusammen unter dem gleicheneinem Dach zu leben.

Asakos Gesundheit macht ihr bei ihrer Arbeit zu schaffen. Yuuji spürt die Veränderung ihres Zustands und als er für sie einspringt, glaubt er, einen Sinn in seinem Leben gefunden zu haben. Asako respektiert Yuujis Entschlossenheit, doch JB, der ein genaues Auge auf die beiden hat, ist besorgt über Yuujis Versuche, wieder in die Welt der Gewalt einzutreten.

Yuuji geht nach Amerika, um Asakos Weg zu folgen. Bei seinem rigorosen Militärleben trifft er Kriegskameraden, zu denen er eine tiefe Verbindung aufbaut, während er mit ihnen gemeinsam durch Freunde und Leid geht.

Yuuji schreitet auf seinem Weg als Soldat voran, um "eine wichtige Frau" zu beschützen: Asako. Doch diese verlässt ihn, ohne zu warten, bis er erwachsen geworden ist. Yuuji wird erneut von einem Gefühl der Hilflosigkeit gepeinigt, doch Asakos Abschiedsworte retten ihn, und er beginnt einmal mehr, auf seinen eigenen Füßen zu stehen.

Nach Yuujis plötzlichem Verschwinden entdecken die Mädchen der Mihama-Akademie ihn im Fernsehen. Es wird landesweit berichtet, dass er als Verdächtiger hinter einem geplanten Terroranschlag gilt, der vermutlich internationale Ausmaße annehmen wird.

Als Yumiko mit dem Informanten "Jimmy" Kontakt aufnimmt, erfahren sie und die anderen Mädchen der Mihama-Akademie, dass die aktuelle Situation noch schlimmer ist als gedacht. Obwohl sie Yuuji verloren und aus der Akademie vertrieben wurden, finden sie eine neue Basis und planen eine Rettungsmission für ihn.

Der internationale Terrorist Heath Oslo benutzt Atomwaffen als Schild, um die Nation zu bedrohen. Diese plant, Yuuji im Kampf gegen Oslo als Bauernopfer zu verwenden. Yuuji kann nur aus dieser Situation befreit werden, wenn er auf dem Weg von Ichigaya nach Asasaka gerettet wird.

Ein alter Freund taucht auf...

Tartarus, eine gigantische, von Menschenhand geschaffene Insel, schwimmt durch den pazifischen Ozean. Sie ist sowohl der Feind der Gesellschaft als auch das Schloss von Heath Oslo, Yuuji Kazamis Todfeind. Oslo wartet still auf die Ankunft von Yuujis, den letzten Schlüssel, den er für die Erfüllung seiner Pläne benötigt.