In the ecologically-minded city of Futo (風都 Fūto?, the "Windy City"), there are many windmills and the people live in harmony. However, the Sonozaki Family (園咲家 Sonozaki Ke?) sell mysterious USB memory sticks called Gaia Memories to criminals who use them to become monsters called Dopants, committing crimes with the police force powerless to stop them. The hardboiled (or rather half-boiled) detective Shotaro Hidari works with the mysterious Philippe who possesses the true Gaia Memory. Using their own Gaia Memories, Shotaro and Philippe use the Double Driver belts to transform and combine into Kamen Rider Double to fight the Dopant menace.