在充满腐败气息的破落街区，居住着一个平凡无奇的男子，他名叫红次郎（竹中直人 饰），干着号称替人代办各种事情的营生。某天，自称加藤怜（佐藤寛子 饰）的女孩找到红次郎，请求他帮忙寻找抛撒父亲骨灰时不慎丢失的劳力士手表。
并不平静的一天，变身为假面骑士OOO的火野映司（渡部秀 饰）协同伙伴Ankh（三浦凉介 饰）与修卡战斗。谁知关键时刻，战局突然发生意外，一列时空列车DenLiner不期而至出现在二人面前。
在平安市，人类、果子狸和狗站在三脚架前，一起转动着城市的巨大车轮。下矢矢三郎（由樱井晓宏配音）是果子狸界著名成员矢家的第三个儿子。虽然它是一只果子狸，但它可以随意变身为人形。他的导师是田谷人Akyu先生。
