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.