美术馆仓库内的一副石棺因为意外而打开，被封印了800年的Greeed因此而复活。复活后的Greeed力量并不完全，所以他们以组成身体的硬币制造出“Yummy”。Yummy通过吸食人类欲望而成长，同时体内的硬币也会增加。Greeed以此收集硬币。　　偶然卷入复活事件的无理想、无欲望青年火野映司，因为自身的正义感而与Yummy战斗。而五个Greeed之一的Ankh，因为硬币的不足而导致除右手外都不能变身。Ankh看中了映司单纯的性格，于是把OOO Driver交给映司，让映司变身为假面骑士OOO消灭Yummy，自己从中获得硬币。　　假面骑士OOO的战斗到底会如何？Ankh能否重新获得身体？同时，与Greeed有莫大关系的“鸿上基金会”的目的又是什么？　　带着众多谜团，假面骑士OOO的故事开始了……

　　早在八百年前，人类的欲望催生出21枚核心硬币。凡是得到硬币的人，必将获得巨大的力量。2011年6月，德国图林根州，鸿上基金会的会长鸿上光生（宇梶刚士 饰）率领探险队深入图林根州某森林的腹地，经过不断地勘测和挖掘，终于找到了核心硬币的埋藏点，却无意间解开了尘封数百年的封印，而且也使森林和东京的新宿发生对调。伴随着巨大的变动，无数中世纪士兵从山洞中走出，展开残酷的杀戮。偶然路过附近的火野映司（渡部秀 饰）与泉信吾（三浦凉介 饰）卷入混乱，与武士们展开战斗。在武士的身后，是有着强大能力的炼金师盖拉（酒井美纪 饰），她复活后发誓成为成为新世界的主宰——奥兹（OOO）。　　混乱中，所有的人都被卷入德川八代将军吉宗（松平健 饰）所在的江户时代……