À l'époque du Sengoku, un rounin appelé Nanashi (sans nom) sauve un jeune Kotarou et son chien Tobimaru dans un temple abandonné. Kotarou n'a pas de famille, est poursuivi par une organisation de milice mystérieuse de Chine, et engage Nanashi comme son garde du corps. Parmi les poursuivants se trouve un homme appelé Rarou, un guerrier très habile aux cheveux blonds et aux yeux bleus. Il obéit à un vieil homme appelé Byakuran et est membre de la milice chinoise. Contrairement à ses compagnons dans la milice, il ne sert aucun empereur et veut juste se battre avec les forts.