麦斯抵达巴顿镇，凭着一身好本领，被女皇聘为雇佣兵，消灭操纵地下世界的智武者麦斯却被女皇的左右手巴斯逐出沙漠。一群居住在世外桃源的野孩子奉麦斯为神，带领他们走出沙漠，几个孩子为了理想，毅然奔向巴顿镇，麦斯为救他们，再入虎穴。

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