犯罪率极低且在全球闻名的和平国家东德鲁阿，该国歌手奎恩·马尔塔（皆瀬 まりか 配音）在邻国西德鲁阿遇刺身亡。这一事件让东西两国关系骤然紧张，战争一触即发。危急关头，鲁邦三世（栗田贯一 配音）和次元大介（小林清志 配音）潜入东德鲁阿，打算盗取传世秘宝“里特尔彗星”。然而行动时他们遭遇警方埋伏，逃跑途中一个黑影突然出现，开枪袭击次元。次元敏锐察觉，袭击他的人或许与杀害马尔塔的是同一人。之后，鲁邦和次元来到墓地，竟在那里看到一块刻有次元大介名字的墓碑。传说江湖中有个传奇刺客奥崎耶鲁（广濑彰勇 配音），他会提前为准备刺杀的人立墓碑，名字刻在墓碑上的人无一能逃过刺杀，不过次元觉得奥崎背后另有主谋。与此同时，峰不二子（泽城美雪 配音）潜入某秘密俱乐部，结果被俱乐部所有者抓住。不久后，鲁邦和次元顺着线索终于找来……