《蓝宝石之谜 剧场版》

故事发生于1889年巴黎万国博览会，在艾菲尔铁塔上相遇的拥有神秘蓝宝石的马戏团少女娜汀亚和爱好飞机和发明的少年约翰两人，以及娜迪亚的好友——小狮子小狮王的故事。

娜汀亚和约翰从觊觎她所持蓝宝石葛兰蒂斯一行人逃跑，并开始了寻找娜汀亚的寻找故乡之旅。

途中，他们巧遇邪恶组织「尼奥亚特兰帝国」（或译新亚特兰帝国）的首相卡格伊所占据的岛屿上幸存的少女玛莉。

但是，娜汀亚、玛莉和小狮王被卡格伊拐走。

为了拯救他们，约翰和葛兰蒂斯三人组联手，并且和万能潜水艇鹦鹉螺号及尼莫船长等人相遇，最终还被卷入了和卡格伊的战斗。

本作品的主要构成是以传说中的拥有超古代文明的大陆帝国─亚特兰蒂斯帝国为主轴，第一部为鹦鹉螺号和尼奥亚特兰双方使用从前亚特兰蒂斯人所造之先进机械来进行海底及空中战争，但第二部 为无人岛悠闲生活的故事和在非洲发生的趣事，第三部仿佛宇宙战舰大和号般的新鹦鹉螺号和尼奥亚特兰的宇宙战争。

主角娜汀亚是来自M78星云古代亚特兰蒂斯外星人的后代，他们移居到地球时带来了三艘大型移民太空船，分别是最早被战火摧毁沉入海底的「绿色诺亚」，失去动力被改造成主角故乡塔帖索斯王国的「蓝色诺亚」，还有失去主人后消失踪影变成孤岛漂流的「红色诺亚」。