A história se passa no período Senkoku. Um rounin chamado Nanashi, 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 guarda costas. 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.