Em Fuuto, a Cidade do Vento, misteriosos seres conhecidos como Dopants espalham o caos usando as perigosas Memórias Gaia. Contudo, há também na cidade dois heróis que usam essas mesmas Memórias Gaia para enfrentar criminosos: um detetive particular indeciso chamado Shotaro Hidari, e seu parceiro Philip, um investigador mais intelectual. Juntos, os dois se transformam no Kamen Rider W, o lendário herói da cidade de Fuuto!