A história se passa no período Sengoku. Um montão chamado Nanashi (que significa "sem nome") salva um garoto chamado Kotarou em um templo abandonado. Kotarou não tem família, é perseguido por uma organização milícia misteriosa da China e contrata Nanashi como guarda-costas. Entre os homens que perseguem Kotarou está um homem chamado Rarou, um guerreiro habilidoso com cabelos loiros e olhos azuis. Ele obedece a um velho chamado Byakuran e é membro da milícia chinesa. Ao contrário de seus companheiros na milícia, ele não está servindo a nenhum imperador e só quer lutar com os fortes. (Fonte: Iwa ni Hana)