Au Japon, dans les dernières années de shogounat. Tengu est un samouraï qui s'élève contre les milices meurtrières et sans scrupules mises en place par les conservateurs pour résister à la politique de modernisation du Japon. Il parcourt le pays avec un petit garçon de douze ans qu'il a pris sous son aile, et tente de survivre dans ce nouveau monde...