Under Sengoku tiden räddar den herrelösa samurajen Nanashi (namnlös) en ung pojke Kotarou och hans hund Tobimaru vid ett öde tempel. Kotarou har ingen familj, är förföljd av en organisation från Kina och anlitar Nanashi som sin livvakt. En av männen som är efter Kotarou är en som kallar sig Rarou, en väldigt skicklig krigare med blont hår och blåa ögon. Han följer order från Byakuran och är medlem av den kinesiska organisationen. Men till skillnad från dom andra från organisationen står han inte under någon kejsare, och vill bara slåss mot värdiga motståndare.