为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
在不久的将来，东京将成立两个主要组织来夺取“最强武器”：旨在开发最强武器的制导重工业和操纵遗传因素创造优秀人类的NSWF。他们的共同目标是获得终极武器“WITCHBLADE”，该武器拥有最强的力量，只能由选定的女性操纵。地震发生六年后。。。
