神秘教派自稱擁有一本《諾斯特拉達穆斯預言》，能夠準確預知未來。預言中第二章第三節(jié)所說“海上升起另一個太陽，將黑色的巨鯨化為灰燼”，正符合地中海一艘核潛艇失事事件。下一個將應驗的預言是第七章六十二節(jié)“載著十一位武士的神鷹消失了，一系列災難由此開始”。與此同時，巴西足球隊正登機前往美國，魯邦正好也在同一架飛機上……
　　本作為魯邦三世第五部劇場版，于1995年上映。電影制作期間，長年擔任魯邦三世聲優(yōu)的山田康雄先生突發(fā)腦溢血，由栗田貫一接替。而后山田先生不幸逝世。影片因此在結尾特別打出字幕“永遠のルパン三世 山田康雄さん ありがとう”，向這位賦予魯邦靈魂的前輩致敬。

　　在遙遠的未來，極端氣候導致絕大部分陸地被海水淹沒，幸免于難的人們在僅有的微小陸地上建立了無極城。為了生存，海盜、海警、海上的流浪者們不得不踏上尋找新大陸的征途，全新的航海時代就此開啟。 在經歷了一場海盜艦隊突襲之后，無極城海警意外獲得一張有關“新大陸”的藏寶圖。由于海路艱險，在無風帶的深?！八兰藕Ｓ颉奔木又詈＞瞢F“燈籠鬼王”，海警“羅瀝”不得不釋放被關押在海牢，且能聆聽萬物之聲的海語者“海姬”，與其艦隊組隊，共同踏上了充滿奇幻冒險的尋找新大陸之旅。