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.

En un universo donde la Guerra Fría nunca terminó y los conflictos crecientes resultan en el rápido avance de la guerra tecnológica, la espía cyborg Mylene Hoffman de la Organización 00 lucha contra los agentes del bloque del Este en un juego de espionaje de alta tecnología.