Tras la caída de Museum, la malvada organización responsable de muchos crímenes en Futo, la producción y distribución de Gaia Memories se ha detenido. Sin embargo, aún quedan restos de Memorias de Gaia en la sociedad y se venden en el mercado negro a precios elevados. Por lo tanto, los dos héroes de la Oficina de Detectives de Narumi aún no tienen tiempo para relajarse. Siguen apareciendo Dopantes y la agencia recibe cada vez más clientes que afirman haber experimentado fenómenos sobrenaturales. A pesar de lo arduo de la tarea, Kamen Rider Double promete que aquellos que hagan daño a Futo contarán inevitablemente sus pecados.