这个世界里，人类被视为劣等种。冒险者小队「种族会」中负责扛行李的人类少年‧莱特，在世界最凶险的迷宫「奈落」深处遭伙伴放逐，甚至想取他性命。 为了在「奈落」活下去，莱特自暴自弃地用了唯一的技能《无限扭蛋》，结果竟召唤出强大无比、「等级9999」的伙伴们──！ 之后过了三年，莱特自己也升到了等级9999。带着对自己忠心耿耿又怀有好感的美少女们（而且所有人都是等级9999），他以压倒性的力量开始进军地上!!
本片主角伍六七原本在小鸡鸟上生活得无忧无虑,但因为失忆所以其身份成迷。随看外来者登入小岛认出了伍六七,各种阴谋也开始笼罩小鸡岛。于是伍六为了保护伙伴和他们的家园,决定回到玄武国迎接自己的宿命。
统一历1923年6月。金发碧眼的幼女，谭雅·提古雷查夫，正作为部队勤务的一环而在北方军管区诺登战区第三巡逻线进行帝国军士官学校最终课程的研修。作为航空魔导师向着光辉履历踏出第一步的研修，平安无事地结束——本该如此。但事态却向着超出预料的方向转变。以协约联合的越境侵犯为契机，帝国与协约联合进入战争状态。随着转移至战时体制，谭雅被交付了观测任务，但协约联合军发动奇袭，谭雅陷入不得不与敌军魔导师中队单独交战的事态。敌众我寡，就连在我军抵达之前牵制敌军都无法做到，但逃跑的话则难免敌前逃亡的死罪，她面临这种绝望的状况。为了无论如何存活下去，并在面对高层时做到最好的应对，谭雅使用了某个战略……。“那是，披着幼女皮的怪物——。”
“红魔鬼”麦林的儿子麦当在地球上长大，他步入父亲后尘，决心找到被视为谎言的“彩虹海”，他依靠神奇力量突破邪恶组织“银河眼”设置的禁区，还邂逅了小星球国王咕咚。臣民因慑于炼丹师的阴谋，把咕咚变成兔子形状，可是他还是落入了炼丹师早已设置的圈套。麦当神勇地击败炼丹师，与咕咚驾飞船飞往彩虹海，可航线被星际联盟关闭，他们只好穿越死亡航线“魔鬼脚印”。历经艰险后，他们在天王星土著帮助下穿越冰雪迷宫，击败了强大的敌人，进入航行者遇难的雪流星。正当胜利在望之机，更大的危险出现了，太空海盗掳走了咕咚，海盗中还有功夫超群的英武少年米龙，麦当还能继续前进吗......
西川叶子（和久井优 配音）曾是衔着金汤匙出生的千金大小姐，过得是锦衣玉食的富足生活。然而某一日，父亲的公司破产倒闭，叶子不得不开始学习如何去过庶民过的那种生活。不过最近，她已经渐渐开始习惯她的庶民生活了，甚至从中找到了乐趣。 小田切双叶（金泽舞 配音）个性活泼开朗，有着超级旺盛的食欲的她曾经在数家店面里创下过大胃王挑战的记录，双叶不仅仅爱吃，在烹饪上也是一把好手。叶山照（今村彩夏 配音）表面看似成绩优异的乖乖女，实际上却有着非常腹黑的一面，每一天都在扮演着好学生的角色。这三个名字里都有“叶”的女孩成为了朋友。
