犯罪率超低並在世界範圍內享有盛名的和平之國東德魯阿，其本國歌手奎恩·馬爾塔（皆瀬 まりか 配音）在鄰國西德魯阿遭人暗殺。該事件使得東西兩國關係瞬時緊張，戰爭一觸即發。在此危急時刻，魯邦三世（栗田貫一 配音）和次元大介（小林清志 配音）潛入東德魯阿，伺機盜取傳世祕寶「里特爾彗星」。誰知行動中他們遭遇警察埋伏，逃跑中一個黑影突然閃現，開槍襲擊次元。次元敏銳地發現，襲擊他的人很可能與殺害馬爾塔的是同一人。在此之後，魯邦與次元來到墓地，結果竟然在那裡見到了一塊刻有次元大介名字的墓碑。據說江湖上有一個傳奇刺客奧崎耶魯（廣瀨彰勇 配音）， ...