Aoteru Misumi er en ung mann som bor på landsbygda i Ehime i Yamato. Han jobber som landbruksoffiser og lever et stille liv med kona, Saki. En dag får de besøk av en kongelig hesteprosesjon. Den mest ekstravagante hestevognen i prosesjonen frakter ingen ringere enn Denki Taira, innenriksministeren og den sanne herskeren over Yamato.

Aoteru har mistet sitt livs kjærlighet, og er fast bestemt på å oppfylle løftet han ga henne: å skape en fredelig verden. Han reiser til Osaka for å ta prøven som gis av grenselandgeneralen Mitsuhide Ryumon, i håp om å få tjene under ham. Ved ankomst finner han et billig hotell å bo på. Men Aoteru finner ingen ro der, da han umiddelbart møter på en viss person.

Aoteru og Yoshitsune tar Toryumon, en ansettelsesprøve som kreves for å jobbe under Ryumon. Vilkårene for å bestå er enkle: Kandidatene må tvinge ham i kne. Det ser ut til at kunnskap om krigskunst alene ikke vil være nok. De vil også trenge oppfinnsomhet for å komme seg gjennom denne prøven.

Tre år etter å ha bestått Toryumon jobber Aoteru hardt under Ryumon for å utføre sine plikter. I mellomtiden sender Yamato et krav om en betingelsesløs overgivelse til nabolandet Seii, som har vært ustabilt på grunn av de harde vinterforholdene. I Seii blir opprørsgnisten stille og rolig vekket til live.