„Fuuto Tantei” to interesująca opowieść o detektywie Shoutarou Hidari, który walczy o pokój w mieście Fuuto, wspólnie ze swoim zaciekawionym partnerem, Philipem. Nocą Shoutarou spotyka tajemniczą kobietę o imieniu Tokime, która szybko łączona jest z różnymi przestępstwami. W trakcie śledztwa odkrywają ludzi używających „Gaia Memories” – podobne do pendrive’ów jednostki pamięci, które potrafią przemienić ich w potężne bestie zwane „Dopants”. Mimo, że większość użytkowników Gaia została pokonana w przeszłości, niektórzy z nich nadal istnieją, stanowiąc wielkie zagrożenie dla bezpieczeństwa publicznego. Shoutarou i Philip, używając sił Gaia, walczą znów jako Kamen Rider W – słynny bohater Fuuto, aby zniszczyć gniazdo złoczyńców, jednocześnie odkrywając prawdziwą tożsamość Tokime i stawiając czoła dawno zapomnianej przeszłości.