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

夕丛雾香（桑岛法子 配音）是一名失去了记忆的少女，她的所有家当除了手枪和怀表，就是那仿佛是天生一般的杀手的敏锐和直觉。在一次行动中，雾香成为了杀手米蕾尤（三石琴乃 配音）的目标，但米蕾尤并没有下手，正相反，她们两人组成了杀手组合“NOIR”，与邪恶又强大的科西嘉岛黑手党展开了斗争。为了找回遗失的记忆，雾香和米蕾尤开始了她们的行动，随着调查的深入，一个名叫“索尔达”的神秘组织浮出了水面。而当雾香的记忆逐渐恢复的同时，她发现，她和米蕾尤的关系并非表面上所看到的那么简单，两人之间有了越来越深的隔阂。与此同时，早已被定性为“叛徒”的两人，也遭到了索尔达高层派出的“骑士”的攻击。

奥林匹克众神中不乏妄图统治天空、海洋、大地的野心之辈，在遥远的神话时代，冥王哈迪斯曾率领108冥斗士向人类世界发起攻击，智慧女神雅典娜则率圣斗士们奋起迎敌。连番苦战之后，哈迪斯及其军团战败，他们全部被雅典娜封印，而圣斗士也几乎损伤殆尽。