某日，正在上高中的巳真兔季子（KEY）突然接到了和自己相依为命的爷爷的死讯，但她却哭不出来，因为她是个“机器人”，一个由爷爷亲手创造的完美的“机器人”，也正是由于这一点她从小就一直受到周围同龄人的讥笑和嘲讽。爷爷死前给KEY留下了口信，“去吧，孩子，你不用再作为一个机器人活着，去成为一个真正的人......但有个条件，你必需要有朋友，真正的朋友，能全心全意为你哭、为你笑的人，人数大约需要三万人。” 抱着这样一个几乎不可能实现的愿望，KEY只身来到东京。在这里她遇到了以前国中的朋友厨川樱，以及偶像歌星美浦的歌迷会会长三和土州一，大家一起为实现KEY的愿望，将她发展成偶像歌手而努力着。同时爷爷的助手若木知叶也悄悄来到了东京，似乎预示着KEY身边会发生不寻常的事。另一方面，偶像歌星美浦及其所属的米诺斯公司也并非看上去的那么简单，到底它的后台老板蛙杖有什么不可告人的目的？他与KEY爷爷的死有关吗？KEY的身体里到底有什么秘密？她最后能如愿地成为偶像，变成一个普通的女孩吗？
她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
这个世界里，人类被视为劣等种。冒险者小队「种族会」中负责扛行李的人类少年‧莱特，在世界最凶险的迷宫「奈落」深处遭伙伴放逐，甚至想取他性命。 为了在「奈落」活下去，莱特自暴自弃地用了唯一的技能《无限扭蛋》，结果竟召唤出强大无比、「等级9999」的伙伴们──！ 之后过了三年，莱特自己也升到了等级9999。带着对自己忠心耿耿又怀有好感的美少女们（而且所有人都是等级9999），他以压倒性的力量开始进军地上!!
2000年。在长野山中的九郎岳，正在进行某座神秘遗迹的挖掘工作，遗迹内的一具棺木中藏有一个佩戴石化腰带的古尸。 孰不知当调查团将棺木开启时，亦因此唤醒了它的死敌『古郎基』。调查团立即遭到未确认生命体的袭击而全数死亡。而在为了查出调查团被杀案件的线索，正在遗迹现场调查中的长野县刑警一条薰面前，有一名青年突然擅自闯入。这名被一条拦下的青年，他自称为冒险家五代雄介。 终于复活的未确认生命体在长野近郊出现，并开始对人们恣意袭击，甚至一路冲进警局。在场的雄介感应到从遗迹出土，由警方保管的腰带状遗物所传来的战士形象，在冒险家的直觉下将之着装于腰部。雄介的身体也随之覆上一层装甲，变身后的雄介与袭击警局的未确认生命体经过一场苦战后终于将其击倒。 随着未确认生命体不断出现于大城市东京， 五代雄介下定决心为了让周遭的人们免于恐惧，守护他们的笑容而战…… 新一代假面骑士『空我』诞生！
