Période Senkoku : un ronin appelé Nanashi sauve Kotarou, un jeune orphelin et son chien Tobimaru près d'un temple abandonné. Il loue Nanashi pour sauver son chien qui a été blessé pendant la bataille. Kotarou est en fait poursuivi par une mystérieuse milice chinoise, qui obéit à un vieil homme appelé Byakuran. C'est alors que commence un merveilleux voyage, jonché par de nombreux combats...