그 마을에는 언제든 바람이 분다. 작은 행복도, 큰 불행도, 바람이 태워주는. 바람의 마을 ‘후토(風都)’. 과거에 마을을 위험으로 몰아넣은 조직 ‘뮤지엄’은, 가면라이더 일행에 의해 괴멸되었다. 하지만, 조직이 대량으로 생산한 위험한 도구 ‘가이아 메모리’는 이미 여기저기 뿌려져 있는 채였다. 감정이 몰아치는 후토에 유통해서, 메모리의 힘으로 변한 괴인 ‘도펀트’로 변한 자들은 여전히 나타났다. 변함 없는 다정함을 가진 ‘하드 보일’의 탐정, 히다리 쇼타로. 뛰어난 두뇌파의 탐정이자 그의 영원한 파트너, 필립. 두 사람이 있는 나루미 탐정 사무소에는, 기묘한 의뢰가 계속 찾아오고 있었다. 바람에 계속 불고 있는 마을에 암약하고 있는 의문의 그림자. 그리고 갑자기 나타난 마성의 미녀, 토키메. 그녀와의 만남이 쇼타로의 운명을 바꿔간다. 쇼타로와 필립, 둘이자 하나인 탐정이자, 가면라이더 W(더블)의 새로운 사건의 막이 펼쳐진다.