À Fuuto, plus connue sous le nom de Windy City, des êtres mystérieux appelés Dopants font des ravages en utilisant les dangereuses Mémoires Gaia. Cependant, il existe aussi des justiciers qui utilisent les Mémoires Gaia pour combattre ces criminels. Shôtarô Hidari et son partenaire Philip tiennent une agence de détectives. Ils enquêtent sans relâche sur les crimes commis par les Dopants et les humains transformés en monstres. En dernier recours, ils peuvent aussi se transformer en Kamen Rider W !