Há um ano (2008), o detetive particular Sokichi Narumi e seu discípulo Shotaro Hidari resgatam Philip, um menino que estava sendo mantido em cativeiro por uma misteriosa organização. Durante a fuga, Sokichi foi abatido por uma bala de um perseguidor, e enquanto os dois restantes estavam em uma situação desesperadora, o garoto entregou a Shotaro uma máquina misteriosa e disse a ele: “Você tem coragem de andar com o diabo?”
E no outono de 2009. Em Fuuto, a cidade dos ventos, onde há moinhos de vento por toda parte, Akiko Narumi, filha de Sokichi, é enviada do escritório para Shotaro e Philip, que sucedem Sokichi no ramo de detetives, pedindo-lhes para sair. Enquanto segue Shotaro, Akiko descobre a existência de um dopant misterioso que causa incidentes misteriosos em Fuuto. E ela estará profundamente envolvida na batalha de Kamen Rider W, o guerreiro que protege Fuuto, a fusão de Shotaro e Philip.