Ο θρυλικός δολοφόνος Κενσιν Χιμούρα, δέκα χρόνια μετά την Επανόρθωση Μέιτζι έχει γίνει ένας περιπλανώμενος σαμουράι. Προσφέρει βοήθεια και προστατεύει όσους το χρειάζονται για να ξεπληρώσει τις παλιές του αμαρτίες. Στο ταξίδι του προς το Τόκιο, συναντάει την Καόρου Καμίγια, την ιδιοκτήτρια και δασκάλα ενός Ντοτζο ξιφασκίας. Η Καόρου προσκαλεί τον Κένσιν να μείνει στο Ντότζο της. Η σχέση τους εξελίσσεται περισσότερο αλλά το παρελθόν του Κένσιν επιστρέφει για να τον στοιχειώσει.