A história se passa no período Senkoku. Um rounin chamado Nanashi (que significa "sem nome") salva o garotinho Kotarou e seu cão Tobimaru em um templo abandonado. Kotarou não tem família, é perseguido por uma misteriosa milícia da China e contrata Nanashi como guardacostas. Entre os que perseguem Kotarou está um homem chamado Rarou, um guerreiro muito habilidoso com cabelo loiro e olhos azuis. Ele obedece um velho chamado Byakuran e é membro da milícia chinesa. Diferente de seus companheiros na milícia, ele não serve imperador algum e apenas deseja lutar com o mais forte.
Filmes relacionados
Gintama, O Filme: Uma Nova Reinterpretação do Arco Benizakura
Dragon Ball Z: O Ataque do Dragão
Crayon Shin-chan: The Legend Called Dance! Amigo!
Dragon Ball: A Bela Adormecida no Castelo do Diabo
One Piece: O Reino de Chopper na Ilha dos Estranhos Animais!
Naruto Shippuden O Filme: Prisão de Sangue
Fist of the North Star: The Legend of Yuria
Sword Art Online: Ordinal Scale
Trinity Seven: Biblioteca do Céu & Lorde Carmesim
Kagemusha, a Sombra do Samurai
One Piece: Baron Omatsuri and the Secret Island
Lupin III: A Conspiração do Clã Fuma
Bleach the Movie: Fade to Black
Hellboy: A Espada das Tempestades
Naruto: A Lenda da Pedra de Gelel