Heiji Koito trägt den Rang eines Konteradmirals in der Kaiserlich Japanischen Marine und ist der Vater von Otonoshin Koito. Er ist zudem ein Verbündeter von Tokushirou Tsurumi, einer zentralen Figur der 7. Division. Heiji ist ein Mann von kleiner, aber muskulöser Statur, obwohl er in seiner Militäruniform üblicherweise zurückhaltend wirkt. Sein Erscheinungsbild in früheren Jahren, mindestens ein Jahrzehnt vor den Hauptereignissen der Geschichte, war von dunklerem Haar und einem kleineren Bart geprägt.

Heiji zeichnet sich durch einen ausgeprägten sprachlichen Tick aus, indem er häufig "mosu" sagt, eine Angewohnheit, die bei seinem Sohn Otonoshin einen bleibenden Eindruck hinterließ. Seine Persönlichkeit ist tief vom tragischen Tod seines ältesten Sohnes Heinojou geprägt, der während der Schlacht am Yalu-Fluss im Chinesisch-Japanischen Krieg getötet wurde. Nach diesem Verlust hörte Heiji auf, Otonoshin zu tadeln oder ihm ein Lächeln zu zeigen, was eine düstere und distanzierte Atmosphäre in ihrer Beziehung schuf. Trotz dieser emotionalen Zurückhaltung zeigt er tiefe Fürsorge für seinen überlebenden Sohn. Dies wird am deutlichsten, als er eilt, um einen Anruf von Otonoshins Entführern entgegenzunehmen, was seine zugrunde liegende väterliche Besorgnis demonstriert.

Heijis Motivationen sind komplex und in einem Konflikt zwischen seiner Pflicht als hochrangiger Marineoffizier und seiner Liebe zu seiner Familie verwurzelt. Als sein Sohn von Agenten entführt wird, die Japans militärische Verteidigung ausnutzen wollen, fasst Heiji zunächst den Entschluss, Otonoshins Leben zu opfern, um einen potenziellen Krieg zu verhindern, der Millionen unschuldiger Bürger das Leben kosten würde. Er macht sich für diese Entscheidung hart, im Glauben, dass ein anderes Handeln einem Verrat an seinem Land aus persönlicher Zuneigung gleichkäme. Seine Entschlossenheit bröckelt jedoch, als er hört, wie Otonoshin sich dafür entschuldigt, nicht der Sohn zu sein, der sein verstorbener Bruder war, und bittet, vergessen zu werden. Diese herzliche Entschuldigung, gepaart mit der offensichtlichen Bereitschaft seines Sohnes, sein Schicksal zu akzeptieren, verwandelt Heijis Entschlossenheit. Er wird wild entschlossen, Otonoshin um jeden Preis zu retten, und wirft seine vorherige Stoik über Bord.

In der Geschichte ist Heijis Hauptrolle die einer unterstützenden Figur, deren Handlungen direkt mit einem kritischen Vorfall in der Vergangenheit seines Sohnes verbunden sind, der auch als grundlegender Moment für Otonoshins Beziehung zu Tsurumi dient. Heiji ist in die Ereignisse rund um Otonoshins Entführung in Hakodate verwickelt. Während der Ermittlungen und des Rettungsversuchs arbeitet er mit seinem Kollegen Nakayama und Oberleutnant Tsurumi zusammen, der wegen seiner fließenden Russischkenntnisse hinzugezogen wird. Heiji demonstriert strategisches Denken, hilft, den Anruf der Entführer zurückzuverfolgen, und nimmt an einem nächtlichen Überfall auf das russische Konsulat teil. Seine dramatischste Aktion ist eine hektische und rücksichtslose Fahrt in seinem französischen De-Dion-Bouton-Fahrzeug durch die Straßen von Hakodate zur Festung Goryokaku, wo sein Sohn festgehalten wird. Trotz Hindernissen, darunter das Auseinanderbrechen des Fahrzeugs und das Auffangen seiner eigenen Kleidung, gibt Heiji nicht auf und schreit den Namen seines Sohnes.

Die wichtigsten Beziehungen in Heijis Leben sind die zu seinem Sohn Otonoshin und zu Tokushirou Tsurumi. Seine Beziehung zu Otonoshin ist anfangs durch die Trauer um Heinojous Tod belastet, aber die Entführungskrise ermöglicht es Heiji letztendlich, Stolz auf seinen Sohn zu zeigen, ihm zuzulächeln und ihn dafür zu loben, dass er gut gekämpft hat. Dieses Ereignis heilt den Riss zwischen ihnen. Seine Beziehung zu Tsurumi ist eine von gegenseitigem Respekt und Bündnis, das in einer Krise geschmiedet wurde. Nach der erfolgreichen Rettung vertraut Heiji Tsurumi Otonoshins Zukunft an. Otonoshin, von Tsurumi inspiriert, beschließt, sich an der Militärakademie der Kaiserlich Japanischen Armee zu bewerben, anstatt an der Marineakademie. Heiji unterstützt diese Entscheidung und erklärt, dass es keine Rolle spiele, ob sein Sohn in der Armee oder der Marine diene, solange er ein großartiger Offizier werde.

Heiji durchläuft eine bedeutende Entwicklung von einem trauernden, emotional verschlossenen Vater zu einem, der offen Stolz und Liebe für seinen Sohn zeigt. Der Entführungsvorfall dient als Katalysator für diese Veränderung, zwingt ihn, sich seinen tiefsten Ängsten zu stellen und letztendlich das Leben seines Sohnes über sein starres Pflichtgefühl zu wählen. Obwohl Heiji kein Frontkämpfer ist, liegen seine bemerkenswerten Fähigkeiten in seinem strategischen Scharfsinn und seiner schieren Willenskraft. Er ist einfallsreich, setzt sein persönliches Fahrzeug in einer riskanten Rettungsaktion ein, und zeigt immense körperliche Entschlossenheit, indem er sich durch extreme Widrigkeiten kämpft, um seinen Sohn zu erreichen. Sein Rang als Konteradmiral spricht auch für seine Kompetenz und Erfahrung innerhalb der militärischen Hierarchie.