当一股神秘的雾气将她心爱的兄弟带走时，莉迪亚发现自己在薄雾笼罩的大海中登上了一艘华丽的飞行船，进入了一个神奇的天体世界。在一位天文魔术师大师的翅膀下，莉迪亚学到了一个惊人的事实：通过从她最珍贵的记忆中汲取力量，她可以制定强大的星座，在她的大营救任务中对抗施法宾德。一路上，卢卡斯，一个笨拙但忠诚的初级水手，以及她的宠物小动物，将加入她的行列。