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