1973年，魯邦與次元為了奪取秘寶“小彗星（Little Comet）”而潛入了世界上犯罪率最低的東多羅瓦，誰知道東多羅瓦的歌手克茵·馬盧達卻在西多羅瓦被暗殺。在東西兩國即將爆發戰爭的情況下，魯邦與次元順利奪取“小彗星”，然而在逃走過程中，魯邦發現警察總是能預制知他們的逃跑路線。在兩人準備偷壹輛汽車車離開時，次元遭到了別人的狙擊。次元發現打穿自己身體的子彈與暗殺克茵·馬盧達的子彈是壹樣的，於是大概推測出是誰想要自己的命。這個企圖殺死次元的人，就是殺手亞艾魯·奧崎。他有個習慣就是會為即將殺死的對象先立壹座墓碑，而次元正是他下個目標。
魯邦根據次元墓前的香芹上殘留的銀蓮花花粉找到了奧崎的據點，峰不二子在壹家神秘會館盜竊時失手被抓，卻出現在奧崎據點的監視器中。當魯邦與次元的註意力都集中在監視器上的時候。壹直潛伏在門後的奧崎拔掉了電源。隨後次元與奧崎展開了決鬥，出人意料的是，次元竟然輸了。
覺得事情不妙的魯邦拉起次元逃了出去，與奧崎進行壹番汽車追逐之後被逼入壹個碼頭。魯邦與次元棄車逃走時再次遭到奧崎的狙擊，次元前額中彈...... 次元被殺後，魯邦去了神秘會館救出不二子，但是也被會館的打手打了個鼻青臉腫。不二子從會館偷出的筆記本裏記錄了被東多羅瓦政府秘密暗殺的人，壹些外國間諜，和壹些有較大影響力，東多羅瓦控制不了的人。馬盧達希望兩國重歸於好，卻被東多羅瓦政府作為發動戰爭的借口暗殺。作為馬盧達的保鏢，可能看穿是東多羅瓦政府所為的次元也被列入了暗殺名單。
奧崎接到了新任務，殺死魯邦和不二子奪回筆記本。但是暗殺魯邦失敗了——奧崎遭到了身後的次元的遠程狙擊。而奧崎的秘密就在他的右眼上。東多羅瓦犯罪率最低的原因是無處不在的監控系統。而奧崎通過接受無線監控信號，將其用導線連在右眼的視覺神經上。而在他對次元的最後壹擊前，魯邦幹擾了攝像頭使奧崎看到的畫面延遲了0.5秒。
在魯邦告訴奧崎壹切的時候，次元來到了奧崎面前。賭上天下第壹神槍手的名號，再次進行決鬥！