游戏业界是一个与现实相异的世界，存在着四个由女神统治的国家：Planeptune、Lastation、Leanbox和Lowee，四个国家为了争夺女神力量之源“Share”而展开长期战争。但是，因惧怕长期战争导致国力衰弱，女神们最终缔结了禁止武力争夺Share的《友好条约》。就这样，游戏业界迈向崭新的未来，四个国家的女神和候补生妹妹也开始了新的生活——。
身为人类少女，却与人类不同的存在——精灵。 拥有强大能力，在从邻界显现时会引发被称为“空间震”的灾害的她们，甚至被称为人类的天敌。 人类对付这种精灵威胁的手段，是武力消灭，或者—— “约会吧，让我出去玩！” 五河士道拥有通过吸取精灵与之亲吻来封印力量的能力。 以这种力量拯救了人类和精灵们的他周围，一场巨大的动荡即将到来。 瞄准世界一流巨型企业精灵力量的DEM产业，为了夺走士道的生命，全力展开袭击。 然后，在士道记忆深处的神秘少女，显现出她的真实身份——。 许多想法交织在一起，历史上最大的战斗开始了。
故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
真道幸路朗，就职于外务省，是一位拥有出色能力的交涉官。一日，在羽田机场，当真道所乘坐的客机准备起飞时，突然上空出现了谜之巨大立方体。“那个”急速地巨大化，并且吞噬了这架载有252人的客机。 巨大立方体名为「KADO(门)」。从KADO中现身的谜之存在——雅哈奎扎修尼那尝试着与人类的接触。而被困在KADO之中的真道，成为了雅哈奎扎修尼那与人类之间负责穿针引线的调停人。 另一方，日本政府派来国际交涉官·徭沙罗花作为代表送到了事件现场。 雅哈奎扎修尼那到底是何方人物？他的目的又是什么？
