神秘教派自稱掌握能預知未來的《諾斯特拉達穆斯預言》，其第二章第三節描述的"海上升起另一個太陽，將黑色巨鯨化為灰燼"精準對應地中海核潛艇失事事件。第七章六十二節預言"載著十一位武士的神鷹消失了，系列災難由此開始"即將應驗之際，巴西足球隊與魯邦三世共同搭乘的客機正從里約熱內盧飛往美國。國際刑警錢形警部發現預言與連環事件關聯后，魯邦團隊介入調查，揭露教派頭目偽裝成預言師操縱事態的陰謀。在穿越大西洋的航班上，魯邦與搭檔次元大介、石川五右衛門聯手破解預言隱喻，阻止教派策劃的空中劫機慘劇。本片作為魯邦三世第五部劇場版，于1995年上映期間遭遇重大變故——長年為魯邦配音的山田康雄突發腦溢血病逝，由栗田貫一接續完成配音工作。片尾特別字幕"永遠のルパン三世山田康雄さんありがとう"以此緬懷這位賦予角色靈魂的傳奇聲優。