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.