Une mystérieuse porte apparaît soudain à Tokyo, libérant de violentes créatures. Itami, membre d'une brigade de la Force d'autodéfense japonaise, aide les civils à fuir.

Tandis que la Force d'autodéfense japonaise, la FAJ, repousse l'armée ennemie, Itami rejoint une patrouille de reconnaissance aux buts pacifiques.

Après qu'Itami et la 3e patrouille de reconnaissance ont recueilli une elfe victime du Dragon de feu, les habitants d'un village voisin du carnage décident de fuir.

Quand la 3e patrouille de reconnaissance retourne à la base avec les réfugiés, Tuka, Lelei et Rory profitent de cette opération pour lier plus ample connaissance.

En arrivant à Italica, la 3e patrouille trouve la princesse impériale Piña aux prises avec des bandits, une faction de soldats déserteurs. Itami décide de l'aider.

Tandis que la 3e patrouille combat les bandits à Italica, des renforts aériens de la FAJ arrivent, ébahissant Piña par leur technologie et leur puissance de frappe.

Des chevaliers impériaux capturent et maltraitent Itami qui revenait d'Italica. Inquiète des retombées de cet incident sur ses relations avec la FAJ, Piña intervient.

Piña, Itami, Lelei, et le reste du groupe arrivent à Tokyo pour entamer de dures négociations. L'architecture et les habitants de la capitale surprennent les étrangers.

Itami met Tuka et les autres en sécurité puis, quand Akira emmène Piña et Bozes à la bibliothèque, lui rend visite à un vieil ami influent et de bon conseil.

Lorsque des agents américains, russes et chinois attaquent simultanément leur retraite, Rory révèle d'extraordinaires talents au cours d'un affrontement meurtrier.

Cinq mois après le début de la guerre, le camp de réfugiés d'Alnus est devenu une ville commerçante. Piña engage les négociations de paix avec les nobles de l'Empire.

Quand Yao, une elfe, vient demander l'aide de la FAJ pour libérer sa ville du Dragon de feu, on l’arrête par méprise, et les qualités d’interprète de Lelei sont requises.

Lors du banquet qu'elle a organisé pour stimuler les négociations, Piña prouve aux sénateurs la supériorité militaire du Japon. Mais un cruel prince de sang s'insurge.

Quand un tremblement de terre frappe la capitale impériale, Piña présente Itami et ses amis à son père, l'empereur Molt. Hélas, celui-ci reçoit aussi une autre visite.

Tandis que la situation s'aggrave dans l'empire, Itami refuse une mission assignée par Yanagida, et Yao apprend à Tuka, traumatisée, que le Dragon de feu a tué son père.

Quand il découvre qu'Itami est parti exterminer le Dragon de feu avec un groupe restreint de proches, le général Hazama décide de lui envoyer des renforts.

Lourdement armés, Itami et ses amis se dirigent vers le repaire du Dragon de feu. Tandis que les autres s'affairent à piéger l'endroit, Rory aperçoit le monstre.

La menace du Dragon de feu appartenant maintenant au passé, Tuka surmonte peu à peu son traumatisme, et, après avoir été puni, Itami reçoit pourtant une nouvelle mission.

Lorsque l'empereur Molt s'effondre au cours d'une cérémonie, le prince Zorzal s'empresse d'annoncer qu'il le remplace. Un sage confie à Itami les secrets de la porte.

Alors que Zorzal supprime l'opposition politique en arrêtant les sénateurs qui désiraient la paix, Itami et ses amis fuient les sbires assassins du prince sanguinaire.

Tandis que des coups de force fragilisent la situation diplomatique, Itami et ses amis, toujours menacés, se rendent dans une ville réputée pour son école de magie.

Pendant que l'armée impériale de Zorzal affronte les chevaliers fidèles à l'empereur légitime, et que l'examen de Lelei touche à sa fin, Itami a vent d'un complot.

Après avoir lancé l'assaut sur la capitale impériale, la FAJ tente d'en évacuer les habitants, les Japonais, et les nobles pro-paix. Captive, Piña devient un enjeu clé.

Itami et la 3e patrouille se hâtent vers le palais pour secourir Piña et son père. Mais le prince Zorzal les attend de pied ferme, et il dispose d'un atout de taille.