Durante el periodo de guerra entre Estados o Sengoku, un ronin llamado Nanashi, que significa "sin nombre", rescata a un niño llamado Kotarou y a su perro Tobimaru en un templo abandonado. Kotarou no tiene familia y es perseguido por una misteriosa organización militar china, por lo que contrata a Nanashi como guardaespaldas. Nanashi, que ha abandonado su nombre junto a su pasado, ha sellado su espada debido a un suceso pretérito que atormenta su sueño.
