1973年，鲁邦与次元为了夺取秘宝“小彗星（Little Comet）”而潜入了世界上犯罪率最低的东多罗瓦，谁知道东多罗瓦的歌手克茵·马卢达却在西多罗瓦被暗杀。在东西两国即将爆发战争的情况下，鲁邦与次元顺利夺取“小彗星”，然而在逃走过程中，鲁邦发现杀手总是能预制知他们的逃跑路线。在两人准备偷一辆汽车车离开时，次元遭到了别人的狙击。次元发现打穿自己身体的子弹与暗杀克茵·马卢达的子弹是一样的，于是大概推测出是谁想要自己的命。这个企图杀死次元的人，就是杀手亚艾鲁·奥崎。他有个习惯就是会为即将杀死的对象先立一座墓碑，而次元正是他下个目标。鲁邦根据次元墓前的香芹上残留的银莲花花粉找到了奥崎的据点，峰不二子在一家神秘会馆盗窃时失手被抓，却出现在奥崎据点的监视器中。当鲁邦与次元的注意力都集中在监视器上的时候。一直潜伏在门后的奥崎拔掉了电源。随后次元与奥崎展开了决斗，出人意料的是，次元竟然输了。觉得事情不妙的鲁邦拉起次元逃了出去，与奥崎进行一番汽车追逐之后被逼入一个码头。鲁邦与次元弃车逃走时再次遭到奥崎的狙击，次元前额中弹......次元被杀后，鲁邦去了神秘会馆救出不二子，但是也被会馆的打手打了个鼻青脸肿。不二子从会馆偷出的笔记本里记录了被东多罗瓦政府秘密暗杀的人，一些外国间谍，和一些有较大影响力，东多罗瓦控制不了的人。马卢达希望两国重归于好，却被东多罗瓦政府作为发动战争的借口暗杀。作为马卢达的保镖，可能看穿是东多罗瓦政府所为的次元也被列入了暗杀名单。奥崎接到了新任务，杀死鲁邦和不二子夺回笔记本。但是暗杀鲁邦失败了——奥崎遭到了身后的次元的远程狙击。而奥崎的秘密就在他的右眼上。东多罗瓦犯罪率最低的原因是无处不在的监控系统。而奥崎通过接受无线监控信号，将其用导线连在右眼的视觉神经上。而在他对次元的最后一击前，鲁邦干扰了摄像头使奥崎看到的画面延迟了0.5秒。在鲁邦告诉奥崎一切的时候，次元来到了奥崎面前。赌上天下第一神枪手的名号，再次进行决斗！
