明治十六年。剣心が不殺を誓った流浪人として東京に流れ着いて５年。神谷道場に、剣心の宿敵・志々雄の遺刀「無限刃」を継ぐ青年・明日郎と、白人との混血児・阿爛、更に謎の女・旭を道場に迎え、かくも平穏な日々を過ごしていた。
そんな中、西南戦争で死んだはずの薫の父・越路郎が北海道・函館で生きていることが判明。剣心と薫は越路郎を迎えに函館に行く事を決める。
It is the 16th year of the Meiji era. Five years have passed since Kenshin Himura stopped the uprising of Makoto Shishio. Though the flames of his budding revolution were extinguished, the scars left in its wake are still felt across Japan. Remnants of his group—though scattered—still exist. Some have found peace while others continue to fight.
After a remaining faction tried to revive the revolution, Shishio’s old sword fell into the hands of Ashitarou Hasegawa, an orphan boy who has never known a home. The conflict also leaves both Aran Inoue, a 16-year-old half-Japanese, half-American boy, and a mercenary girl named Asahi Kubota with a hefty price to pay off, with nowhere else to go. But luckily for these individuals, the Kamiya dojo has always been a place to accept wanderers without prying into their pasts.
The three are keen to start fresh, so when two members of Asahi’s former clan show up demanding her return, Asahi refuses and things start to get ugly. In the midst of the chaos, the clan members drop a package containing a picture of dojo proprieter Kaoru Kamiya’s presumably deceased father and his location—Hakodate, Hokkaido. With only this information, the members of the Kamiya dojo embark on an adventure across the sea in the hopes of finding news about Kaoru’s father and the reason he is being targeted.
