Meski kisahnya berdasarkan babak akhir dari versi manganya yang ditulis Nobuhiro Watsuki, plot dari film ini akan memiliki alur yang berbeda. Ceritanya akan berfokus kepada musuh lama Kenshin Himura (Takeru Satoh) yang masih memiliki dendam pribadi terhadap dirinya.