重来吧，魔王大人！

　　这一次，芭比所扮演的是美丽的人鱼露米娜（凯莉·谢里丹 Kelly Sheridan 配音），她拥有着可以操纵珍珠的神奇魔法。一直以来，露米娜的梦想就是能够进入王宫看一看，为了实现自己的梦想，她带上了她的伙伴海马酷达（凯蒂·克朗 Katie Crown 配音），踏上了前往海底城堡的旅途。
　　一路上，露米娜遇见了很多的困难，也对自己的朋友们进行了很多的帮助，其中包括她的姨妈希拉（Patricia Pattenden 配音）。抵达王宫后，国王看见了露米娜所使用的魔法，认出了这是只有拥有皇室血统的公主才能够拥有的能力。露米娜就此得知了自己真正的身份，原来她不是一条普通的小美人鱼，而是尊贵的人鱼公主。

　　表面上，花菱薰（保志总一朗 配音）是一个普通的少年，但在年幼时，薰有着非常悲惨的身世。薰的父亲是声名显赫的花菱财阀的掌门，而母亲只是一介平民，为此，母亲受了不少的苦，甚至遭到了逐出家门的无情命运。为此，薰一直耿耿于怀，最终选择离开了庞大的家族独自生活。
　　这天，一个名叫樱庭葵（川澄绫子 配音）的女子来到了薰的身边，原来，葵是薰的青梅竹马，从小就结下了婚约。由于薰的离开，花菱家取消了薰和葵的婚约，而葵此行的目的，就是为了当面向薰询问消息的虚实。被葵的真情打动，薰和葵开始了他们的同居生活，一段让人津津乐道的爱情佳话就此展开。

　　作为系列最终章的本次剧场版，将描绘挑战世界的遥等人。主角一行人所前往的新舞台，是过去曾经造访过的雪梨。在展开旅途之前的休息期间，遥偶然遇上了与曾在日本选拔大会中对战的选手，并展现了自己的斗志。而在雪梨的大赛中，来自各方的选手们将展开激烈的竞争。

　　时为公元2202年。
　　自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。
　　在“宇宙恢复系统”之下取回先前蓝色样貌的地球，
　　与卡米拉斯帝国缔结了和平条约。
　　在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。
　　伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。
　　这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？
　　期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。
　　如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。

生长在瓦尔哈那行星的美丽公主瓦尔古雷，为了逃避所谓的政治婚姻，从行星出逃了…… 当她即将在地球降落时，UFO飞船因为失控，冲向了「时乃汤」，压倒了和人……