神秘教派自称拥有一本《诺斯特拉达穆斯预言》，能够准确预知未来。预言中第二章第三节所说“海上升起另一个太阳，将黑色的巨鲸化为灰烬”，正符合地中海一艘核潜艇失事事件。下一个将应验的预言是第七章六十二节“载着十一位武士的神鹰消失了，一系列灾难由此开始”。与此同时，巴西足球队正登机前往美国，鲁邦正好也在同一架飞机上…… 本作为鲁邦三世第五部剧场版，于1995年上映。电影制作期间，长年担任鲁邦三世声优的山田康雄先生突发脑溢血，由栗田贯一接替。而后山田先生不幸逝世。影片因此在结尾特别打出字幕“永遠のルパン三世 山田康雄さん ありがとう”，向这位赋予鲁邦灵魂的前辈致敬。
在遥远的未来，极端气候导致绝大部分陆地被海水淹没，幸免于难的人们在仅有的微小陆地上建立了无极城。为了生存，海盗、海警、海上的流浪者们不得不踏上寻找新大陆的征途，全新的航海时代就此开启。 在经历了一场海盗舰队突袭之后，无极城海警意外获得一张有关“新大陆”的藏宝图。由于海路艰险，在无风带的深海“死寂海域”寄居着深海巨兽“灯笼鬼王”，海警“罗沥”不得不释放被关押在海牢，且能聆听万物之声的海语者“海姬”，与其舰队组队，共同踏上了充满奇幻冒险的寻找新大陆之旅。
