Ere Sengoku. Kotaro, un orphelin doit prendre la fuite avec son chien Tobimaru. Il est poursuivi par une milice chinoise qui veut s'emparer de lui. Il rencontre dans sa fuite un samouraï errant et l'engage pour le protéger. Leurs rapports d'abord conflictuels vont évoluer lorsque l'homme va dévoiler une partie de son passé mystérieux... Pendant ce temps, la milice chinoise menée par un occidental aux cheveux blonds fait régner la terreur.