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