最坏的恶棍组成的致命疯狂派对降临 异界 ！！！

犯罪率超低并在世界范围内享有盛名的和平之国东德鲁阿，其本国歌手奎恩·马尔塔（皆瀬 まりか 配音）在邻国西德鲁阿遭人暗杀。该事件使得东西两国关系瞬时紧张，战争一触即发。在此危急时刻，鲁邦三世（栗田贯一 配音）和次元大介（小林清志 配音）潜入东德鲁阿，伺机盗取传世秘宝“里特尔彗星”。谁知行动中他们遭遇警察埋伏，逃跑中一个黑影突然闪现，开枪袭击次元。次元敏锐地发现，袭击他的人很可能与杀害马尔塔的是同一人。在此之后，鲁邦与次元来到墓地，结果竟然在那里见到了一块刻有次元大介名字的墓碑。据说江湖上有一个传奇刺客奥崎耶鲁（广濑彰勇 配音），他会提前为其准备刺杀的人立上一块墓碑，凡是名字上了墓碑的人没有一个能逃过他的刺杀，但次元深感奥崎背后另有主使。与此同时，峰不二子（泽城美雪 配音）潜入某个秘密俱乐部，结果被俱乐部所有者抓获。未过多久，鲁邦和次元循着蛛丝马迹终于来到一处神秘所在，却在那里看到被囚禁起来的不二子。而就在此时，奥崎出现在他们面前…… 

这是一段攻壳机动队成立前夕鲜为人知而又影响深远的故事。2027年6月6日的一天，隶属陆军机密部队501机关的真室中佐（宫内敦士 配音）在闹市街头被人杀害，此前他曾陷入军火买卖的贿赂丑闻不得脱身，他对死亡背后自然隐藏着无数谜团。阴雨之夜，试图取回真室电子脑的公安9课课长荒卷大辅（塾一久 配音）与生化人草薙素子（坂本真绫 配音）在真室中佐的墓地首次相遇。此时草薙还只是501机关负责网络犯罪追查的军人，此行她希望找到倍为尊重的中佐蒙冤以及遇害背后的真相。谁知，棺木中的中佐早已不见了踪影。在此之后，她受到荒卷委托展开调查，并在一连串凶险追查的过程中与前特种部队成员巴特（松田健一郎 配音）和时为新滨县刑警的陀古萨（新垣樽助 配音）邂逅。扑朔迷离的案情，草薙一行被引向未知的彼方……
本片根据士郎正宗的原作改编。

某个军人独裁小国的神秘岛上，鲁邦一行正打着该国的“国家宝藏”的主意。表面上看小岛完全无人防守，不料其实另有杀机暗藏。与此同时，有人好像看到两年前被处死的前王储的身影出现在国内，仿佛是来号召推翻暴政……这部1996年的剧场版也是鲁邦三世的第六部剧场版，由鲁邦之父——漫画家Monkey Punch（加藤一彦）亲自出马担任导演，因此相较其他导演的鲁邦剧场版，可能会更为接近作者创作的原味