Di kota Fuuto, para kriminal memanfaatkan perangkat mirip USB yang disebut Gaia Memory untuk mengubah diri mereka menjadi monster super kuat yang dikenal sebagai Dopant, menimbulkan kekacauan di kota yang tadinya damai. Namun, ada juga pahlawan yang menggunakan Gaia Memory untuk melawan para kriminal ini, salah satunya adalah detektif sok jago yang menyebut dirinya sendiri, Shoutarou Hidari. Dengan bantuan rekannya yang cerdas, Philip, keduanya berubah menjadi Kamen Rider W—pahlawan legendaris Fuuto.
Setelah jatuhnya Museum—organisasi jahat yang bertanggung jawab atas banyak kejahatan di Fuuto—produksi dan distribusi Gaia Memory telah dihentikan. Namun, sisa-sisa Gaia Memory masih ada di masyarakat dan dijual di pasar gelap dengan harga tinggi. Dengan demikian, kedua pahlawan dari Agensi Detektif Narumi belum punya waktu untuk bersantai. Penampakan Dopant masih terjadi dan agensi menerima semakin banyak klien yang mengaku mengalami fenomena supernatural.
Terlepas dari sifat tugas yang berat, Kamen Rider W berjanji bahwa mereka yang menyakiti Fuuto pada akhirnya akan menghitung dosa-dosa mereka.
Yuno-chan"Wah, petualangan detektif super keren di kota Fuuto ini seru banget, nyaa~ (≧∇≦)/"