To stop Makoto Shishio who aims to conquer Japan, Kenshin arrives in Kyoto and tries to face off against Shishio's troops. However, his enemy has begun its course to start invading Tokyo with the steel-reinforced battleship. To save captured Kaoru who is thrown into the sea by Shishio's men, Kenshin also dives in after her but is washed ashore alone, unconscious. Kenshin recovers with the help of Seijuro Hiko, the master of Kenshin who happens to find him on the shore. He realizes he is no match for Shishio unless he learns the ultimate technique of his sword style, and begs the master to teach him. In the meantime, Shishio finds that Kenshin is still alive, and puts pressure on the government to find Kenshin and execute him in public for his sins during his days as the "Battosai the Killer". As Kenshin faces his biggest challenge, can Kenshin really defeat his fiercest enemy Shishio, and be reunited with Kaoru?!