当年父母离婚后，母亲便自暴自弃乱搞男女关系，导致母女心灵上的隔阂越来越大。当钵子被这封信弄得有些心烦意乱时，她在列车上又遭遇了涉嫌盗窃的奇怪男子樱庭洋一（大仓孝二 饰）。在和樱庭纠缠的过程中，他们错过了列车而被迫在中途盘桓。期间樱庭看了钵子扔掉的信，由此判断女孩的母亲试图自杀。 为了阻止这种可怕情况的发生，他强行带着钵子踏上了寻母的旅途……
一天，在渡轮上，莉迪亚遇到了一个神秘的金发年轻人，名叫埃德加（由格林河配音）。埃德加自称是青年骑士伯爵，并请求莉迪亚帮助寻找他丢失的、可辨认的剑。就这样，莉迪亚与埃德加签订了合同，并一起踏上了寻宝之旅。该市发生了一起臭名昭著的抢劫案，通缉犯看起来很像背景不明的埃德加。跟随埃德加从未放弃的年轻追随者雷文（杉田聪配音）在外表上也变得越来越可疑。埃德加真的是伯爵吗？他隐藏了什么不人道的背景？渐渐地，莉迪亚发现自己正在接近事件的真相。
为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
