犯罪率超低并在世界范圍內享有盛名的和平之國東德魯阿，其本國歌手奎恩·馬爾塔（皆瀬 まりか 配音）在鄰國西德魯阿遭人暗殺。該事件使得東西兩國關(guān)系瞬時(shí)緊張，戰爭一觸即發(fā)。在此危急時(shí)刻，魯邦三世（栗田貫一 配音）和次元大介（小林清志 配音）潛入東德魯阿，伺機盜取傳世秘寶“里特爾彗星”。誰(shuí)知行動(dòng)中他們遭遇警察埋伏，逃跑中一個(gè)黑影突然閃現，開(kāi)槍襲擊次元。次元敏銳地發(fā)現，襲擊他的人很可能與殺害馬爾塔的是同一人。在此之后，魯邦與次元來(lái)到墓地，結果竟然在那里見(jiàn)到了一塊刻有次元大介名字的墓碑。據說(shuō)江湖上有一個(gè)傳奇刺客奧崎耶魯（廣瀨彰勇 配音），他會(huì )提前為其準備刺殺的人立上一塊墓碑，凡是名字上了墓碑的人沒(méi)有一個(gè)能逃過(guò)他的刺殺，但次元深感奧崎背后另有主使。與此同時(shí)，峰不二子（澤城美雪 配音）潛入某個(gè)秘密俱樂(lè )部，結果被俱樂(lè )部所有者抓獲。未過(guò)多久，魯邦和次元循著(zhù)蛛絲馬跡終于來(lái)到一處神秘所在，卻在那里看到被囚禁起來(lái)的不二子。而就在此時(shí)，奧崎出現在他們面前……