Kenshin Himura (Takeru Sato) es un famoso samurái conocido por su destreza con la katana y su frialdad a la hora de matar. En el pasado estuvo al servicio de los Ishin Shishi, un grupo de patriotas que luchaban para devolver el poder al Emperador, librando cientos de batallas y cobrándose muchas vidas. Pero tras terminar todos los enfrentamientos, jura no volver a matar y decide pasar al anonimato para dedicarse a viajar por el país como un vagabundo ayudando a quien lo necesite, como penitencia por todas las muertes que provocó. Diez años después, en 1878, Kenshin llega a Tokio donde conoce a Kaoru (Emi Takei), quien le invita a quedarse en su dojo hasta que decida volver a vagabundear. Sin embargo, el pasado que Kenshin intentó dejar atrás pronto volverá para cobrarse venganza contra él. Adaptación del manga de Nobuhiro Watsuki.

Después de derrotar a Sweet Dopant, Kamen Rider Double se encuentra con una mujer extraña que trata de matarle con sus poderes psíquicos para vengar a Katsumi Daido, el hombre que casi destruyó a Futo y fue derrotado por W (Double). Shotaro y Philip exigen respuestas sobre por qué vengaría la muerte de un terrorista. Sin embargo, al revelar una armónica que era suya,revela que Daido era en realidad un héroe antes. Luego procede a contar la historia de Katsumi Daido.

(Ambientada entre los episodios 44 y 45 de Kamen Rider W) La película se centra en la invasión de Futo por la Fuerza Mercenaria Especial "NEVER" dirigida por un hombre llamado Katsumi Daido.Ha descubierto la existencia de las memorias Gaia T2 (Tipo 2) de Foundation X 26 memorias Gaia de próxima generación. Después de robar la Memoria Eterna, Daido lidera NEVER en un asalto a la ciudad.Asistido por la investigadora de la Interpol Maria S. Cranberry, el detective Hidari Shotaro se dirige a rescatar a Philip que ha sido capturado por el grupo terrorista.Los Kamen Riders de Futo se preparan para la batalla final.