El OVA comienza con un montaje de la vida de Kenshin, contados desde el punto de vista de Kaoru. Kenshin, se tortura de nuevo sintiéndose infeliz después de un pasado tan destructivo y por eso decide vagar otra vez. Kaoru lo apoya, prometiendo darle la bienvenida a casa con una sonrisa y con su hijo. Durante quince años, él vaga, volviendo de vez en cuando.
Sin embargo esto hace que su hijo, Kenji Himura, sienta un resentimiento hacia Kenshin debido al abandono. En su adolescencia se marcha para Kioto, donde espera aprender el Hiten Mitsurugi-Ryu de Seijuro Hiko, esperando ser tan fuerte como su padre y crear su propia leyenda. Sin embargo, al poco tiempo Yahiko Myojin, que lo busca a petición de Kaoru, lo encuentra.

También conocida como: "Kenshin, El Guerrero Samurái: Final"