Fuuto Tantei es una serie de anime de acción y detectives basada en el manga Kamen Rider W: Fuuto Tantei de Riku Sanjō y Masaki Satou. La historia se desarrolla en la ciudad de Fuuto, un lugar donde tiempo atrás se cometieron decenas de crímenes a través de unos potentes dispositivos capaces de convertir en auténticos monstruos a quien lo desee.
Dos años después de la caída de Museum, la organización responsable de la mayor parte de los delitos, los detectives Shotaro Hidari y Philip continúan trabajando juntos para mantener el orden en la ciudad. Sin embargo, el temor vuelve a planear por Fuuto cuando empiezan a venderse dispositivos de Gaia Memories en el mercado negro.
Shotaro y Philip se ven obligados a volver a transformarse en Kamen Rider W para detener a los nuevos criminales que están usando las Gaia Memories para cometer sus crímenes. A lo largo de sus investigaciones, los dos detectives se encontrarán con nuevos aliados y enemigos, y tendrán que enfrentarse a nuevos desafíos que pondrán a prueba su amistad y su determinación.