“我与你一同飞向天空。” 甘粕桧曾根，是最近开始在航空自卫队岐阜基地任职的新人。 过于率直而总是无意识地伤害他人，对此感到疲惫不堪的她，选择成为任期限定的自卫官。 但，命运的邂逅彻底改变了她的人生。 被秘藏在基地中、伪装成战斗机的龙选中了桧曾根，并和她一起飞向天空。 就这样，搭乘“OTF（变态飞翔生命体）”的飞行要员， 成为了桧曾根的工作。 甚至能左右国家命运的龙， 究竟隐藏着怎样的秘密呢……。
故事发生在一个名为“童话王国”的魔法世界之中，替这个世界供给能量的，是漂浮在天空上的幸福之星。糟糕的是，近日里，幸福之星接二连三的消失了，如果这样的情况继续下去，那么童话王国总有一天会消失不见。为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
