Japon, février 1868. Alors que le shogunat Tokugawa se décompose et que le pouvoir de l'empereur Meiji s'accroît, Gonzo, un soldat impérial, revient à Sawando, sa ville natale, pour annoncer la fin de la tyrannie.
Une jeune femme qui a été évacuée à Hokkaido avec sa famille en temps de guerre reçoit une demande en mariage du fils du chef du village, mais refuse en raison de ses actes barbares pendant la guerre. Elle et sa famille sont expulsées du village, mais son prétendant refuse de renoncer…
Un Chinois part au Japon retrouver les assassins de son père. Pour cela, il va se faire embaucher, à force de combats, comme bras droit d'un chef de gang.