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

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