Κυνηγημένος από τους Ming της Κίνας, ο νεαρός Kotaro και το σκυλί του συναντούν έναν ανώνυμο Σαμουράι τον ("Nanashi") ο οποίος συνεχώς είναι στοιχιωμένος από τα όνειρα του παρελθόντος τα οποία τον οδήγησαν να σφραγίσει το σπαθί του.
Ανάμεσα στους Ming ένας θαρραλέος μαχητής από τη δύση εν ονόματι Rarou, ο οποίος αναζητά να βρει έναν αντάξιο αντίπαλο. Όταν και οι δύο ομάδες διαφωνούν με τον υπερήφανο στρατηγός και φεουδαρχικό λόρδο Sengoku, και μοναχοί διαχωρίζονται ανάμεσα στην πίστη και στην επιβίωση, ο λόγος πίσω απο την καταδίωξη των Ming δοκιμάζει το δεσμό ανάμεσα στον Kotaro και τον Nanashi.