Na cidade de Fuuto, os criminosos usam dispositivos semelhantes a USB chamados “Memórias de Gaia” para se transformar em monstros superpoderosos conhecidos como “Dopants”, causando estragos na pacífica cidade. No entanto, também existem heróis que usam as “Memórias de Gaia” para lutar contra esses criminosos, um dos quais é o autoproclamado detetive Shoutarou Hidari. Com a ajuda do engenhoso parceiro Philip, os dois se transformam em Kamen Rider W, o lendário herói da cidade de Fuuto. Após a queda do Museu, a malvada organização responsável por muitos crimes em Fuuto, a produção e distribuição das Memórias de Gaia foram interrompidas. No entanto, os remanescentes ainda permanecem na sociedade e são vendidos no mercado negro a preços elevados. Portanto, os dois heróis da Agência de Detetives Narumi ainda não tiveram tempo para relaxar.
