かつて、魔王ハドラーにより苦しめられていた世界は、 「勇者」と呼ばれた一人の剣士とその仲間たちの手により平和を取り戻した―― 時は流れ…。魔王から解放されたモンスターたちが暮らす南海の孤島・デルムリン島。 島唯一の人間であり、勇者に憧れる少年「ダイ」は、モンスターたちと平和に暮らしていた。 だが、その暮らしも、魔王ハドラーの復活により一変する。 師との約束、仲間との出会い、逃れられぬ宿命… 再び危機が訪れた世界を救うため、勇者を目指す少年・ダイの冒険が始まるー！
【メルジーネ海底遺跡】攻略後、ハジメは旅の再開で生じるミュウとの別れに思い悩んでいた。 そこで旅立つ前の思い出に“エリセン七大伝説”をミュウとめぐるハジメたちだったが、どれも空振りばかり。 だが最後の七つ目の冒険で謎の巨大生物と遭遇し、荒廃した都市の世界に飛ばされてしまう！ はぐれたミュウを捜すため行動を開始したハジメは、そこで奇蹟の邂逅を果たす――。 己が最強を証明せよ。 “最強”異世界ファンタジーOVAが満を持して登場！
故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
某天，有個名叫佐藤洋的貧窮高中生走進超市，看到了半價出售的便當， 就在他伸手準備拿取之際，卻頓時被有如風暴般的「某種東西」一撞，回過神就發現自己已經倒在地上了。 原來這裡是為了爭奪半價便當而展開熾熱混戰的戰場！佐藤受到此種超乎想像的戰爭深深吸引， 因此試著與同在超市的同學‧白粉花聯手奪取半價便當，卻被突然現身的美女「寒冰魔女」打得體無完膚， 接著，那位女性對佐藤說出了……
拥有可以毁灭世界之能力的魔王阿诺斯（铃木达央 配音）因为厌倦了打打杀杀，被所有人恐惧的生活，而选择了转生，来到了两千年之后。让他没有想到的是，这个世界因为失去了魔王的威胁，魔法日渐衰落，他的子孙们一个个的都成为了手无缚鸡之力的软蛋。 阿诺斯进入了专门培养魔王转生者“魔王学院”就读，哪知道自己竟然在那里被打上了“不适任者”的标签，所有的人都瞧不起他。只有一位名叫米夏（楠木灯 配音）的少女和其他人不一样，对待阿诺斯非常的亲切，于是阿诺斯决定让米夏成为自己的部下，并发誓要展现自己真正的实力，一步一步的爬上魔族阶级制度的最顶端。
能够给全世界与涅洛伊战斗的人们以及背井离乡的人们带来片刻安宁与治愈的独特航空团——那就是她们“联盟空军航空魔法音乐队光辉魔女”。 与在战斗中守护大家的统合战斗航空团魔女们完全相反的航空团，身为“不战斗的魔女”的她们，通过“歌与音乐”来守护大家的笑容！
