O maléfico Makoto Shishio tenta derrubar o governo Meji. Kenshin Himura não tem outra escolha a não ser sacar a espada mais uma vez (apesar de ter prometido não fazê-lo) e lutar pela paz no Japão.
Makoto Shishio parte em seu navio para Kyoto a fim de derrubar o governo Meiji. Para evitar que o caos retorne ao Japão, o ex-assassino que se tornou protetor do país, Kenshin Himura, decide treinar com seu antigo mestre para aprender a sua técnica final.