Dans un monde où le statut de samouraï n'est réservé qu'aux chats, un chien rêveur, refusé de toutes les écoles de combat, fait la rencontre d'un maître guerrier et apprend ses techniques ancestrales.
La Russie post-communiste vit une période trouble. La mafia locale impose sa loi et le parrain Konstantine Konali est sur le point de se hisser au poste suprême. Il envisage de devenir le maître du monde grâce à un jeu vidéo de son invention...
1876. Le capitaine Nathan Algren est ressorti traumatisé de la guerre de Sécession. Envoyé en mission au Japon par son pire ennemi, il est chargé de mater la rébellion du samouraï Katsumoto et de ses hommes, qui refusent l'ordre "moderne" que veut instaurer le jeune empereur. Mais bien vite, le capitaine se retrouve pris entre deux feux, au cœur d'une confrontation entre deux époques et deux mondes avec, pour le guider, son sens de l'honneur.