O filme conta a história de Kotaro, um menino jovem que é caçado por um grupo de espadachins da Dinastia Ming China por razões misteriosas. Entre o grupo está um temívellutador ocidental chamado Luo-Lang, cujo único desejo é encontrar um oponente digno.
Kotaro e seu cão conhecem "Nanashi", um ronin sem nomeque é assombrado pelas memórias de seu passado, o que o levou a evitar desenhar sua espada novamente.