人类居住的“物质界”和恶魔居住的“虚无界”本来是互不干涉的两个次元，但是因为恶魔出于对物质的凭依，对物质界有了干涉。于是人类之中便有了驱除恶魔的“驱魔师”存在。 魔神（撒旦）的孩子奥村燐，隐藏了自己的出身，决意成为驱魔师，前往正十字学园内部存在的驱魔师培训机构·驱魔补习班学习。在地之王袭击的时候，奥村燐魔神的私生子的事败露了。因为畏惧魔神的“蓝炎”，同伴们与奥村燐之间的距离…… 在那样的时候，学园最深部被封印了“不净王的左眼”被不明人员偷窃，奥村燐等人陷入到了无法预料的事态。
1989年，日本。 乔纳森·乔斯达与DIO决战后的一百年，DIO复活了。同时，乔瑟夫的孙子，空条承太郎发现自己有幽波纹（替身）能力，DIO的复活影响了没有替身抵抗能力的母亲，陷入病危情况；为了拯救命在旦夕的母亲，承太郎与乔瑟夫出发前往DIO的所在地——埃及。
故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
以一个有着人类、兽人、魔女、天空人等各式各样人种存在，并各自组成六个国家势力的幻想世界「雷尔姆」(Realm/レルム)作为舞台，在这个世界里，凡是伴随着绝望而死的灵魂，最后都会转生成为被称为「螺旋」(Spiral/スバイラル)的魔物，并对其他生命造成巨大的威胁;而玩家们在游戏中，将扮演一名拥有净化之....
