Nanashi, a swordman from a strange land, accidentally save the homeless boy Kotarou and his dog Tobimura who are pursued by a mysterious militia organization from China. Rarou, one member of this organization, has a passion of competing with the strong, so he is attracted by Nanashi, which makes Nanashi stuck in battles.