Um jovem órfão chamado Kotarou vive fugindo com seu cão quando cruza o caminho de Nanashi, um espadachim sem nome que evita sacar sua espada. Perseguidos por guerreiros misteriosos, os três se veem presos em conflitos violentos que revelam segredos sombrios sobre o passado de Nanashi e o destino de Kotarou.