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: The Very Final
Yojimbo, o Guarda-Costas
Scooby-Doo! e a Espada do Samurai
One Piece: The Curse of the Sacred Sword
Gintama, O Filme: Uma Nova Reinterpretação do Arco Benizakura
Dragon Ball Z: O Ataque do Dragão
Dragon Ball: A Lenda de Shenlong
One Piece: Aventura Mortal!
City Hunter: Shinjuku Private Eyes
Bleach the Movie: The DiamondDust Rebellion
Gintama 2: Quebrando As Regras
Dragon Ball: A Bela Adormecida no Castelo do Diabo
Digimon Adventure 02: O Início
Fist of the North Star: The Legend of Yuria
One Piece: Aventura na Ilha Nejimaki