바람의 도시─후토.
과거 거리를 위협했던 조직 [뮤지엄]은 가면라이더들에 의해 괴멸로 몰렸다.
그러나, 조직에 의해 대량 생산된 위험한 아이템 [가이아 메모리]는 곳곳에 산재.
감정이 휘몰아치는 후토에서 은밀하게 유통되어,메모리의 힘으로 괴인 [도펀트]로 변모하는 사람은 끊이지 않았다.

상냥함 때문에 미적지근한 [하프보일드] 탐정, 히다리 쇼타로.
두뇌파 탐정이자 그의 영원한 파트너 필립.
두 사람이 소속된 나루미 탐정 사무소 앞에는, 오늘도 기묘한 의뢰가 들어온다.

바람이 멈춘 거리에서 암약하는 수수께끼의 그림자. 그리고 나타난 마성의 미녀・토키메. 그녀와의 만남이 쇼타로의 운명을 바꾸어 간다.
쇼타로&필립, 둘이서 한 명인 탐정으로,가면라이더 W의 새로운 사건이 막을 연다─