鸿上美术馆内的石棺被意外打开，被封印了800年的“贪欲者”就此复活，贪欲者由核心硬币和细胞硬币构成，为了收集硬币，贪欲者制造出噬欲怪来吸收人类的欲望，从而转化为细胞硬币。贪欲者之一的安库因只复活了一条手臂而不得不依靠人类男子火野映司来帮助他收集硬币，映司从安库那拿到变身器和三枚核心硬币，变身为假面骑士欧兹！

早在八百年前，人类的欲望催生出21枚核心硬币。凡是得到硬币的人，必将获得巨大的力量。2011年6月，德国图林根州，鸿上基金会的会长鸿上光生率领探险队深入图林根州某森林的腹地，经过不断地勘测和挖掘，终于找到了核心硬币的埋藏点，却无意间解开了尘封数百年的封印，而且也使森林和东京的新宿发生对调。伴随着巨大的变动，无数中世纪士兵从山…

鸿上在欧洲挖掘遗迹时不小心让被封印的炼金术师盖拉复活了，盖拉企图夺取核心硬币来毁灭世界，并利用硬币的力量让时空发生了错乱，映司、安库和比奈等人被传送至了江户时代，他们将和德川幕府第八代将军德川吉宗一起联手对抗盖拉，拯救全世界。