电影于1991年6月29日星期六由东宝公司上映。故事发生在电视剧完结三年后。电视剧中的角色仅剩下娜迪亚、吉恩、格兰迪斯、桑森和汉森五人。鹦鹉螺号的船员，包括玛丽、金、艾尔顿和厄勒克特拉，只出现在娜迪亚的闪回片段中。这些闪回片段在电影前期断断续续地播放了约30分钟，动画也沿用了电视剧中的片段。厄勒克特拉和尼摩船长的孩子们，他们的存在在电视剧的最后一集中才被揭示，但也没有出现。该项目最初计划由Gainax制作，但导演庵野秀明以电视剧制作倦怠为由退出。Gainax在完成剧情和角色设计后耗尽了预算，最终未能完成电影制作。其余部分由Group TAC制作。Gainax负责剧情、设计以及电影制作期间电视版摘要的剪辑。或许正因如此混乱的局面，影片本身并没有获得很高的评价。据武田康弘的回忆录记载，他拖欠TAC集团的5000万日元，直到《新世纪福音战士》成功后才得以偿还。

《蓝宝石之谜 剧场版》是由无人区电影免费发布，提供完整版高清在线观看。