In het feodale Japan, tijdens een bloedige oorlog tussen clans, stuiten twee laffe en hebzuchtige boeren, soldaten van een verslagen leger, op een mysterieuze man die hen naar een in de bergen verborgen fort leidt.
De vrouw van rechercheur Yoshitaka Nishi is ongeneeslijk ziek. Als hij haar in het ziekenhuis bezoekt, wordt zijn collega Horibe neergeschoten en raakt verlamd. Verbitterd neemt hij ontslag om met zijn vrouw een laatste reis door Japan te maken.
In een pension in het negentiende-eeuwse Japan verblijven een aantal excentrieke karakters, waaronder de dief Sutekichi, op wie de pensionhouder Osugi verliefd is. Sutekichi is echter verliefd op Osugi's zus.
Een futloze pompbediende raakt betrokken bij een gevecht met een klant en komt zo terecht in de onderwereld. Een vroegere vriend probeert hem te helpen, maar als dat niet mag baten, moeten ze een eigen methode zoeken om het vege lijf te redden.
De Japanse minister van defensie is op bezoek in Frankrijk. Hij heeft een speciale missie om namens zijn land te gaan investeren in de Franse antiterrorisme-expertise. Aan het eind van zijn bezoek zal hij een contract tekenen dat vele biljoenen dollars waard is. Gedurende zijn bezoek wordt hij echter gekidnapt door een groep Japanse yakuza. Politieagent Emilien wil koste wat kost de minister vrij krijgen om zo de eer te redden van zijn politiebureau. Maar de tijd dringt, want niemand mag weten dat de Japanse minister verdwenen is.
In het laatste deel komt Shingo in confrontatie met de oom van zijn vriend Yagyu Katsunoshin in een duel dat het lot van Japan zou kunnen veranderen.