Технический прогресс шагнул далеко вперёд, и преступники стали использовать специальные устройства, с помощью которых можно превратиться в могучего монстра. Устройство назвали — «Воспоминания гайи», а монстров, сеющих хаос и разрушения в общем-то мирном городе, — допанты. К счастью, появились люди, которые стали использовать «Воспоминания гайи», чтобы сражаться с допантами. Таким героям, искренне защищающим людей и справедливость, даже удалось навести порядок. Они уничтожили главную злодейскую организацию «Музей», ответственную за нелегальное производство и распространение «Воспоминаний гайи».

Вроде бы все должны были зажить счастливо, но неконфискованные экземпляры «Воспоминаний гайи» продолжают всплывать на чёрном рынке. Поэтому двум героям из детективного агентства «Наруми» отдых не светит. К ним продолжают приходить клиенты, которые сообщают о том, что стали свидетелями сверхъестественных событий, в которых могут быть замешены «Воспоминания гайи».

Что бы это ни было, настоящие преступники или излишняя бдительность и богатое воображение граждан, детективы Футо не дадут в обиду свой город. И накажут всех, кто замыслил что-то недоброе против благополучия города Футо и его жителей!

Shoutarou Hidari, a hard-boiled private investigator from the Narumi Detective Agency, lives for the sake of protecting the peace in the city of Fuuto alongside his inquisitive partner, Philip. One fine night, Shoutarou encounters a mysterious woman named Tokime, who is soon linked to several cases of homicide and theft. Shoutarou's investigation leads him to people using "Gaia Memories"—memory units similar to thumb drives holding vast amounts of data—to turn into formidable beasts called "Dopants." While the majority of Gaia users were put down by the detective team in the past, a number of them still remain, posing a great threat to public safety.

Once more, Shoutarou and Philip, Gaia users on the side of justice, must fight as Kamen Rider W—the renowned hero safeguarding Fuuto—to eradicate the nest of villainous Dopants, all while uncovering Tokime's true identity and confronting the long-forgotten past.

[Written by MAL Rewrite]