11th year of the Meiji Era in downtown Tokyo. Kaoru Kamiya, the acting master of the “Kamiya Kasshin-ryu” style, was chasing after the “Hitokiri Battosai,” who was claiming to be a user of her sword style. One night, Kaoru meets a man carrying a sword. She immediately questions the man, but he seems to have absolutely no will to fight. “Is this the rumored Hitokiri Battosai?” As Kaoru dubiously looks on, the man introduces himself as Kenshin Himura, a “Rurouni.”

Kenshin, Kaoru, and Yahiko visit Akabeko, a beef hot-pot restaurant, where a group of democratic rights activists gets into a heated argument. One of them throws a bottle of sake, and it hits Kenshin, causing a commotion. Sanosuke Sagara, who happened to be in the store during the quarrel, stood up and blew away the activists with a single flick to the forehead. Seeing Kenshin's strength, Sanosuke's curiosity is roused and he asks, "You wanna buy a fight from me?"

Kenshin receives a request from the police chief, asking for his help to take down "Kurogasa," a serial killer who has been repeatedly targeting former Revolutionary warriors. Kenshin and Sanosuke go to escort Jusanro Tani, who received a letter containing a death threat. As warned in the letter, at 1:00 a.m. sharp, Kurogasa appears. His true identity was Jine Udo, a vagabond slayer who had made a name for himself in the assassination business since the Bakumatsu Era.

Hyottoko, a member of the Oniwaban group, raids Kamiya Dojo, where Megumi is hiding. He unleashes his special attack "Fire Breath," in which he breathes fire from his mouth, onto Kenshin and Sanosuke. Anticipating the defeat of Kenshin and the others at the appearance of the powerful middle-ranked spy, Megumi tries to flee the scene, but Kaoru stops her and says "He's fighting for you," telling her to believe in Kenshin's strength.

Kenshin, Sanosuke, and Yahiko scramble to take back Megumi from the Kanryu residence. They are confronted by Han'nya, a spy of the Oniwaban Group. He trifles Kenshin with his martial arts skills and his "Arm-extension Spell", but Kenshin successfully conquers him when he uncovers the secret of the technique during the fight. Just when it looked like the battle was up, Han'nya removes his mask and reveals his startling true face.

In order to kill Kenshin, Kanryu uses his Gatling gun and rains a flurry of bullets at him, uncaring that the Oniwaban Group that was under his command would also be hit by this attack. In the face of this evil act, the Oniwaban Group make full use of their individual abilities to counter the Gatling gun. At this moment, theirs and Kenshin's purpose become one. Kenshin and the Oniwaban group team up to challenge the overwhelming power of a modern weapon.

Sanosuke is visiting the sukiyaki restaurant Akabeko, where he always leaves his bill on a tab. One of Akabeko's workers, Tae, asks him to go buy a Nishiki painting from the painting shop on her behalf. Though Sanosuke had no interest in paintings, he finds one at the store that catches his eye. It was a painting of the man he looked up to as his master back when he was a member of the Sekiho Army, Captain Sagara. With a gleam in his eyes, Sanosuke makes his way to meet with the artist of the painting.