В городе Футо преступники используют USB-устройства под названием «Воспоминания Гайи», чтобы превратиться в сверхмощных монстров, известных как «Допанты», сеющих хаос в мирном городе. Однако есть и герои, которые используют «Воспоминания Гайи» для борьбы с этими преступниками. Один из них - самопровозглашенный крутой детектив Сютаро Хидари. Он и его остроумный напарник Филипп превращаются в Камен Райдера W - легендарного героя города Футо.
После падения Музея - злой организации, ответственной за многие преступления в Футо - производство и распространение «Воспоминаний Гайи» прекратилось. Однако остатки устройств все еще остаются у людей и продаются на черном рынке по высоким ценам. Таким образом, двум героям детективного агентства Наруми еще рано расслабляться.