Fuuto şehrinde fink atan suçlular, USB benzeri bir cihaz olan "Gaia Bellekleri"ni kullanıp "Dopant" adındaki güçlü canavarlara bürünerek bu uysal şehri alt üst etmek istemektedirler. İyi niyetli bazı kahramanlarsa bu cihazı suçlulara karşı kullanmaktadır ki bu kahramanlardan birisi, kendini sert biri olarak gören Shotaro Hidari'dir. Philip adındaki zeki ortağıyla birlikte Fuuto şehrinin dillere destan kahramanı Kamen Rider W'ya dönüşme hikâyesi böylece başlar.