Kenshin, a legendás kardforgató visszavonultan él egy vívóiskolában. Egy nap megkeresi az új kormány belügyminisztere, hogy a segítségét kérje. A régi ellenfele, a szintén nagy harcos Shishio meg akarja dönteni a kormányt...