犯罪率超低并在世界范围内享有盛名的和平之国东德鲁阿,其本国歌手奎恩·马尔塔(皆瀬 まりか 配音)在邻国西德鲁阿遭人暗杀。该事件使得东西两国关系瞬时紧张,战争一触即发。在此危急时刻,鲁邦三世(栗田贯一配音)和次元大介(小林清志配音)潜入东德鲁阿,伺机盗取传世秘宝“里特尔彗星”。谁知行动中他们遭遇警察埋伏,逃跑中一个黑影突然闪现,开枪袭击次元。次元敏锐地发现,袭击他的人很可能与杀害马尔塔的是同一人。在此之后,鲁邦与次元来到墓地,结果竟然在那里见到了一块刻有次元大介名字的墓碑。据说江湖上有一个传奇刺客奥崎耶鲁(广濑彰勇配音),他会提前为其准备刺杀的人立上一块墓碑,凡是名字上了墓碑的人没有一个能逃过他的刺杀,但次元深感奥崎背后另有主使。与此同时,峰不二子(泽城美雪配音)潜入某个秘密俱乐部,结果被俱乐部所有者抓获。未过多久,鲁邦和次元循着蛛丝马迹终于来...。1847年,在大饥荒发生两年后,一位叫费尼(詹姆斯·弗兰切威勒饰)的士兵为英国打完了战争后逃回到爱尔兰,看到一片挣扎与混乱,发现亲人全部死去,便下定决心复仇。同时英国派出了汉那(雨果·维文饰)去阻止费尼,而费尼和汉那却又是当年的战友……。