为了避免这样的情况发生,女王决定派出三个魔法宠物前往人间,他们要找到有资格成为偶像公主的三名少女,委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下,三名少女得以暂时拥有长大成人的模样,她们通过她们的歌声和舞蹈给人们带来幸福快乐,因为变身维持的时间非常的短暂,所以她们也被人们称为“谜一样的美少女偶像公主”。
在这紧要关头,人类组成宇宙舰队远征火星,结果几乎全军覆没,侥幸逃回的大和号成为人类最后的希望。与此同时,一个神秘装置穿越万里银河坠落地球,经检测发现该装置竟然能消除放射性物质。为了从装置的主人——麦哲伦星云伊斯坎达尔星的高智慧生物那里寻求帮助,人类决定孤注一掷,派遣大和号进行这次远征。火星之战中失去哥哥的原宇宙舰队成员古代进(木村拓哉 饰)应召归队,和一众好友成为了见证伟大历史时刻的一员。而得知人类动向的加米拉斯也发起了一波波的致命攻击…… 本片根据松本零士的同名原著改编。