Thám Tử Thành Phố Fuuto là câu chuyện về cuộc chiến chống lại thế lực xấu xa phá hoại thành phố Fuuto sau sự sụp đổ của tổ chức Museum. Shotaro và cộng sự Philip tiếp tục hành trình phá giải những vụ án kì lạ và biến hình thành Kamen Rider W để ngăn chặn sự lan truyền của Gaia Memory, thiết bị biến người thành quái vật mạnh mẽ. Dù các Gaia Memory vẫn được bán trên chợ đen, họ không ngừng chiến đấu để bảo vệ thành phố khỏi hiểm nguy. Được góp mặt của các ngôi sao và có sự chỉ đạo tài năng, bộ phim mang lại những trận hành động mãn nhãn và những tình tiết ly kỳ không thể lường trước.