Aoteru Misumi er en ung mand, der bor ude på landet i Ehime, Yamato. Han arbejder som landbrugsembedsmand og lever et fredeligt liv sammen med sin kone, Saki. En dag får de besøg af en hestekaravane, som er en konge værdig. Den mest ekstravagante hestevogn i denne karavane transporterer ingen ringere end Denki Taira, indenrigsministeren og den egentlige hersker over Yamato.

Efter at have mistet sit livs kærlighed er Aoteru fast besluttet på at opfylde det løfte, han gav hende om at skabe en fredelig verden. Han rejser til Osaka for at tage den eksamen, som Grænseland-general Mitsuhide Ryumon afholder, i håb om at kunne tjene under ham. Da han ankommer, finder han et billigt hotel at bo på. Men Aoteru får ingen ro der, da han omgående møder en bestemt person.

Aoteru og Yoshitsune Asama tager Toryumon, en ansættelsesprøve, man skal bestå for at arbejde under Ryumon. Betingelserne for at bestå er enkle: Kandidaterne skal få ham til at falde på knæ. Det lader til, at viden om krigskunst alene ikke er nok. De får også brug for deres snilde for at klare denne prøve.

Tre år efter at have bestået Toryumon knokler Aoteru under Ryumon for at udføre sine pligter til fulde. Imens udsender Yamato et krav om betingelsesløs overgivelse til nabonationen Seii, der har været ustabilt på grund af de barske vinterforhold. I Seii blusser oprøret stille og roligt op.

Et nyt diktatur kommer til magten i Seii, da Ohga Wajima foreslår at underkue Yamato med magt. Hun etablerer sin administration fra den ene dag til den anden og erklærer sin beslutsomhed over hele landet. Ohga vinder hurtigt befolkningens hjerter med sin charme og politiske dygtighed, og i Seii vokser momentum for at iværksætte en kampagne mod Yamato.

Tonotsugu Taira, Denki Tairas arving, bliver beordret af Fuji III, kejseren af Yamato, til at tage til Kanazawa sammen med Grænseland-generalens højre generalløjtnant, Goh Sugoh. Tonotsugu er optimistisk over for denne mulighed, men Sugoh frygter, det er en fælde, som Seii har lagt.

Da Seii invaderer Kuzuryu Slot, stiger spændingerne mellem Seii og Yamato. Yamato-hæren under ledelse af Ryumon mærker, at der er noget galt, og beslutter at standse fremrykningen. Imens er Tonotsugus mænd, uvidende om at der er udbrudt krig, kommet ind i Seii og bliver taget varmt imod af Muuton Nagao.

Muutons natlige angreb på Kanazawa endte med et nederlag, men Seii-hærens vigtigste styrker fortsætter deres fremmarch mod Grænseland-generalens styrker. Det afgørende slag mellem Ohga og Ryumon nærmer sig.

Det afgørende opgør mellem Ohga og Ryumon ender med sejr til Ryumon, sikret gennem "Empty Fort Stratagem", hvilket gør Ohgas magttab tydeligt for alle. Med sit omdømme i ruiner henvender Ohga sig til sin betroede strateg, Yayakichi Hei, for at få råd.

Takket være Yayakichis strategi generobrer Ohga sin autoritet og gør comeback. Selvom Yamato-styrkerne er presset til det yderste, har Ryumon og hans strateg, Kaku, allerede pålagt en ung mand en vovet plan for at bryde det håbløse dødvande.

Endelig genforenes Aoteru med Denki Taira, men hans blik er rettet mod noget helt andet. Da Aoteru røber den sande årsag til sin opfordring til tilbagetrækning, er Denki stærkt imod det. I sidste ende overlades alle beslutninger til kejseren.

Med en inderlig bøn overtaler Aoteru endelig kejseren. Yoshitsune giver Ryumon et kejserligt dekret, og Ryumon gør sig klar til at tage kampen op mod Seii-styrkerne. Imens planlægger Seii at udslette Yamato med sin "Vintergeneralstrategi". Da begge sider griber til handling, når konflikten mellem de to nationer sit højdepunkt.