Aoteru Misumi es un joven que vive en la campiña de Ehime, en Yamato. Trabaja como técnico agrícola y lleva una vida tranquila junto a su esposa, Saki. Un día, reciben la visita de una comitiva a caballo digna de un rey. El carruaje tirado por caballos más extravagante de esta comitiva transporta nada menos que a Denki Taira, el ministro del Interior y verdadero gobernante de Yamato.

Tras haber perdido al amor de su vida, Aoteru está decidido a cumplir la promesa que le hizo de crear un mundo en paz. Viaja a Osaka para presentarse al examen organizado por el general de Borderland, Mitsuhide Ryumon, con la esperanza de servir a sus órdenes. Al llegar, encuentra un hotel barato donde alojarse. Pero Aoteru no encontrará descanso allí, ya que enseguida se topa con un personaje concreto.

Aoteru y Yoshitsune Asama se presentan al Toryumon, un examen de selección necesario para trabajar a las órdenes de Ryumon. Las condiciones para aprobar son sencillas: los aspirantes deben hacerle caer de rodillas. Parece que el conocimiento del arte de la guerra por sí sólo no será suficiente. También necesitarán su ingenio para superar esta prueba.

Tres años después de superar el Toryumon, Aoteru trabaja con ahínco bajo las órdenes de Ryumon para cumplir con sus obligaciones al máximo. Mientras tanto, Yamato envía una exigencia de rendición incondicional a la nación vecina de Seii, que se encuentra en una situación inestable debido a las duras condiciones invernales. En Seii, las brasas de la rebelión se avivan en silencio.

En Seii llega al poder una nueva dictadura cuando Ohga Wajima propone someter a Yamato por la fuerza. Establece su gobierno de la noche a la mañana, proclamando su determinación por todo el país. Ohga se gana rápidamente el corazón de su pueblo gracias a su encanto y su destreza política, y en Seii crece el impulso para lanzar una campaña contra Yamato.

Tonotsugu Taira, heredero de Denki Taira, recibe la orden de Fuji III, emperador de Yamato, de dirigirse a Kanazawa junto con el teniente general de la derecha del Cuerpo General de las Fronteras, Goh Sugoh. Mientras que Tonotsugu se muestra optimista ante esta oportunidad, Sugoh teme que se trate de una trampa tendida por Seii.

Cuando Seii invade el castillo de Kuzuryu, las tensiones entre Seii y Yamato llegan a su punto álgido. Al percibir que hay algo extraño en la situación, el ejército de Yamato, liderado por Ryumon, decide detener su avance. Mientras tanto, los hombres de Tonotsugu, que se habían adelantado, entran en Seii sin saber que ha estallado la guerra, y reciben una cálida bienvenida por parte de Muuton Nagao.

La incursión nocturna de Muuton en Kanazawa terminó en fracaso, pero las fuerzas principales del ejército Seii continúan su avance hacia el Cuerpo General de la Frontera. Se acerca la batalla decisiva entre Ohga y Ryumon.

El enfrentamiento decisivo entre Ohga y Ryumon termina con la victoria de este último, conseguida gracias a la «estrategia del fuerte vacío», lo que deja patente ante todos la pérdida de autoridad de Ohga. Con su prestigio por los suelos, Ohga recurre al consejo de su estratega de confianza, Yayakichi Hei.

Gracias a la estrategia de Yayakichi, Ohga recupera su autoridad y vuelve a alzarse. Aunque las fuerzas de Yamato se ven acorraladas, Ryumon y su estratega, Kaku, ya han confiado a un joven un audaz plan para romper este grave punto muerto.

Aoteru por fin se reencuentra con Denki Taira, pero su mirada se centra en algo totalmente distinto. Cuando Aoteru revela el verdadero significado de su orden de retirada, Denki se opone rotundamente. Al final, todas las decisiones quedan en manos del emperador.

Con una súplica sincera, Aoteru consigue finalmente convencer al emperador. Yoshitsune entrega un decreto imperial a Ryumon, quien se prepara para enfrentarse a las fuerzas de Seii. Mientras tanto, Seii trama la aniquilación de Yamato con su «Estrategia General de Invierno». A medida que ambas partes pasan a la acción, el conflicto entre las dos naciones alcanza su punto álgido.