故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际，天下公认的领袖——神农帝去世，金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中，少年拓拔野横空出世，在机缘巧合下得到了神农帝临终传承，开始了一段惊心动魄的传奇历程。
在防卫队长官·四之宫功的判断下，日比野卡夫卡逃过了被做成武器的命运，但依然处于被关押状态。在第三部队的新人们接到调动命令，纷纷赶赴各自要去往的新部队时，率领第一部队的最强者·鸣海弦出现在了卡夫卡面前。 鸣海表示不需要作为队员的卡夫卡，为了让他认可自己，卡夫卡必须直面“怪兽8号”那过于强大的力量。但与此同时，“怪兽9号”的威胁也在暗中逼近…
美术馆仓库内的一副石棺因为意外而打开，被封印了800年的Greeed因此而复活。复活后的Greeed力量并不完全，所以他们以组成身体的硬币制造出“Yummy”。Yummy通过吸食人类欲望而成长，同时体内的硬币也会增加。Greeed以此收集硬币。 偶然卷入复活事件的无理想、无欲望青年火野映司，因为自身的正义感而与Yummy战斗。而五个Greeed之一的Ankh，因为硬币的不足而导致除右手外都不能变身。Ankh看中了映司单纯的性格，于是把OOO Driver交给映司，让映司变身为假面骑士OOO消灭Yummy，自己从中获得硬币。 假面骑士OOO的战斗到底会如何？Ankh能否重新获得身体？同时，与Greeed有莫大关系的“鸿上基金会”的目的又是什么？ 带着众多谜团，假面骑士OOO的故事开始了……
在校园里，兵藤一诚（尾裕贵 配音）“大色狼”的“美名”广为流传，托它的福，一诚至今任然过着没有女朋友的孤苦生活。这注定是不寻常的一日，首先，一诚居然收到了来自美少女的告白；然后，当一诚正准备开始他梦寐以求的幸福约会时，他被果断的杀死了！当一诚再次睁开眼时，面前的红发女子告诉一诚，是她复活了已经死去的他，并且从今天开始，他将成为她的奴仆。 红发女子名叫莉雅丝（日笠阳子 配音），其真实身份是一名恶魔。袭击一诚的女子隶属“堕天使”的行列，从莉雅丝口中的“战争”和“神器”等艰涩的名词，以及接连不断的，来自于堕天使们的攻击中，一诚知道，自己单纯快乐的校园生活即将画上句点。
在这众人都会魔法的世界，魔力高低成为了衡量地位的标准，而不会使用魔法的人则会遭到处决。马修天生不会使用魔法，被养父藏匿起来照顾。他为了自己跟家人能平安生活，决定用长年锻炼出来的一身肌肉与世界抗衡。
西村英骑（丰永利行 配音）是一名热爱网络游戏的少年，在电子信息构筑的虚幻世界之中，他信奉着“防守就是最有利的攻击”这一信条。曾经，西村在网络世界中有着一段无疾而终的恋情，他喜欢上的女孩，其在现实中的身份竟然是中年欧吉桑。经此一役，大受刺激的西村发誓再也不在网络中相信任何人。 某日，网络中一位名叫亚子（日高里菜 配音）的玩家向西村告白，尽管西村接受了她的表白并且在游戏中举行了婚礼，但内心里始终对对方持有着怀疑的态度。之后，工会举行的线下聚会，让西村没有想到的是，不仅亚子是真真正正的女孩子，就连另外两名玩家濑川茜（水濑祈 配音）和御圣院杏（市道真央 配音）亦是如假包换的女孩子。
