Tausend Jahre nach dem Tod des legendären, unbesiegten Kriegshelden Kou Eihou lebt seine Seele im Körper eines jungen Waisen namens Chou Sekiei weiter. Verflucht mit den Erinnerungen und der immensen Kampfkunst seines früheren Lebens, möchte Sekiei nichts sehnlicher, als den Weg des Schwertes zu verlassen und ein ziviler Beamter zu werden, der von einem ruhigen Leben voller Lektüre träumt. Seine Hoffnungen auf ein friedliches Leben werden zunichtegemacht, als er vom berühmten General Chou Tairan aufgenommen und an der Seite der begabten und schönen Tochter des Generals, Chou Hakurei, aufgezogen wird. Trotz seiner Bemühungen, seine Fähigkeiten zu verbergen, sind Sekieis angeborene Talente unmöglich zu verheimlichen, und Hakurei drängt ihn ständig zum Training, da sie den Krieger in ihm erkennt.

Der fragile Frieden des Ei-Reiches wird zerstört, als die fremde Nation Gen eine großangelegte Invasion startet. Gezwungen, seine Bücher beiseitezulegen, muss Sekiei die Fähigkeiten annehmen, die er nie wieder einsetzen wollte. An der Seite von Hakurei, die als Wunderkind berühmt ist, und eines brillanten, aber unreifen Händler-Wunderkinds namens Meirin, das er rettet, wird Sekiei auf das Schlachtfeld gestoßen. Zusammen werden das Paar als eine neue Generation der Himmlischen Schwerter oder als die Zwillingssterne gefeiert, die dazu bestimmt sind, ihre Heimat zu verteidigen.

Der erste Konflikt sieht Sekiei und Hakurei erfolgreich den Angriff von Gen auf die Stadt Keiyou abwehren. Der Sieg ist jedoch hohl, da die politische Lage sich verschlechtert. Der ehemalige Verbündete Seitou verbündet sich mit Gen, was die Westgrenze ungeschützt lässt und die Hauptstadt des Ei-Reiches, Rinkei, in ernster Gefahr. Während interne Streitigkeiten den Kaiserhof lähmen, wird die Armee der Chou-Familie zur einzig verbleibenden militärischen Kraft, die die Nation verteidigen kann. Sie werden von einer widerwilligen neuen Stratege namens Ruri begleitet, deren Weisheit sowohl für das Navigieren im politischen Sumpf als auch im drohenden Krieg unerlässlich wird.

Während der skrupellose Gen-Kaiser, Adai Dada, bekannt als der Weiße Geist, vorrückt, sehen sich Sekiei und seine Verbündeten einem Netz aus Spionen, Verschwörungen und Korruption innerhalb der eigenen Grenzen von Ei gegenüber. Nach einem verzweifelten Gegenangriff, um Keiyou aus der Kontrolle von Gen zu befreien, geschieht ein schockierendes Ereignis: Hakurei wird von einem der Untertanen des Gen-Kaisers entführt. Während die Hauptstadt kurz vor dem Zusammenbruch steht und Kaiser Adai Dada eine letzte, entscheidende Schlacht sucht, um die Chou-Armee zu vernichten, sieht sich Sekiei mit einer unmöglichen Wahl konfrontiert. Er muss entscheiden, ob er die Rettung seiner Nation vor der totalen Zerstörung priorisiert oder seine Kindheitsgefährtin und das letzte verbleibende Mitglied seiner Familie rettet. Die Bühne ist bereit für eine letzte, entscheidende Konfrontation, bei der nur ein Reich unter dem Himmel stehen bleiben wird.