故事发生在第一部的四年之后，此时特警K（汤姆?李?琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔?史密斯 饰）则继续从事MIB的工作。 　　卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。 　　面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相，怎样说服失去记忆的K相信外星人的存在，成了J面临的第一个难题……

故事围绕一个刚出生的宝宝开始。人字拖（成龙 饰）虽有不凡的身手，可是终日沉迷赌博毫无人生目标，便与包租公（许冠文 饰）、八达通（古天乐 饰）一起盗窃，干着偷偷摸摸的犯罪事。城中女富豪（余安安 饰）唯一的孙子出生后，包租公受不了金钱的诱惑，答应把宝宝偷给黑帮老大，以证明宝宝是否是自己死去的儿子与前女友的孩子。

当年英法联军火烧圆明园，致使大批珍贵文物流落海外，其中四尊十二生肖兽首最引人关注，不仅惹出国内外的广泛争论，更有收藏家开出天价竞拍这几尊珍品。当然，其间不乏奸邪的文物贩子，试图通过偷盗的手段获取宝贝。以此为契机，正在度假的国际大盗JC（成龙 饰）隆重登场。JC背后有一支 Simon（权相宇 饰）、David（廖凡 饰）、Bonnie（张蓝心 饰）等人共同组成的超专业团队，他们一同远赴巴黎，寻求国宝鉴定专家Coco（姚星彤 饰）的帮助。经过周密细致的准备，JC等人一步步逼近重兵把守的兽首，而围绕珍宝不可避免爆发连番惊险火爆的打斗与追逐。 　　在这一过程中，JC似曾被利益和金钱泯灭的爱国之心渐渐苏醒……

　　正在调查坠落在太平洋上的不明飞行物体的海上自卫队二尉有动贵文（大澄贤也），遇到了突然出现的蓝光，受发光体的影响，导致遗传因子标准的变质，变成了凶恶的怪兽THE ONE。之后，他（THE ONE）从防卫厅内的特殊机关BCST（对生物工程学的研究机关）的监视下逃走，从此就没了音训。
　　另一方面，航空自卫队F15J飞行员真木舜一（别所哲也），为了多点时间陪伴患有先天性疾病的儿子继梦决定辞去官职。在最后一次飞行中真木与“红色发光体”在空中相遇。这是the one事件后3个月发生的事情。但是真木奇迹般地生还，然后转职成为了民航机飞行员，展开了新生活。对这样的真木还是有机关非常关注，尤其是BCST中的化学担当官水原沙罗，BCST将真木强制带走，在废工厂中搭建的BCST研究室进行身体上的监视。此时行踪不明的怪兽THE ONE像被某种东西吸引而回来了。遭受THE ONE攻击而濒死的真木，身体发生了变化，在红色光球的力量之下变身了！变成身高10M拥有银色光芒的钢铁身体型态，偶而还有自己意志的真木，跟THE ONE展开作战，但是因为变身不完全，能量快速消耗，在遭到决定性的一击后变回了真木舜一的型态。然后沙罗将这个在THE ONE之后出现的生命体定名为“THE NEXT”。
　　真木在从东京被护送回BCST研究室的途中得知了儿子继梦入院的消息,在赶到医院后跟妻子蓉子再次的碰面了。此时,人类最大的危机出现了,在吸收了各式各样的生物进入体内而产生变异的"THE ONE"重返出现在新宿的街道上,从口中发出的的超绝火炎光弹将街道烧毁殆尽有恸的人格已经被"THE ONE"取代,已经成为不能变回为人的状态。不过那样的有恸以前与水原沙罗却是有着婚约的情侣为了沙罗心中的回忆，并且为了跟儿子继梦的约定，为了保护心爱的家族，真木再次变身。那个姿态更加进化成巨大化40m，在间接部有像流血般的红色，两肘的特征是出现肘刀。现在，以新宿副市中心为舞台，ULTRAMAN与"THE ONE"的决战之火开始燃烧了！

老前辈麦克留下遗言：要求鲁邦在7天内把麦克职业生涯中偷到的几件有趣的宝物物归原处，回报是一颗关联着更大宝物的钻石…… 　　本作是鲁邦三世动画系列第15部TVsp，于2003年8月1日播送。

为了拯救危难中的村民，阿斯达卡的右手中了凶煞神的诅咒。达卡只好离开亲人往西方流浪以寻找解除诅咒的方法。旅途中他遇到了由幻姬大人带领的穷苦村民在麒麟兽的森林里开采铁矿，提炼矿石。 白狼神莫娜和她养大的人类女孩“幽灵公主”桑对幻姬恨之入骨，因为她们觉得幻姬带领众人破坏了森林。想帮助人类的阿斯达卡被桑深深吸引，他理解她，但为了帮助穷人又不得不和她作战。一次战斗中，阿斯达卡被麒麟兽所救，他的立场更加摇摆不定。 这时，以疙瘩和尚为首的一群人来杀麒麟兽，幻姬以火枪击毙了麒麟，麒麟的头被疙瘩和尚抢走。愤怒的麒麟的灵魂为夺回自己的头，大肆破坏着森林。阿斯达卡和桑联手决定帮麒麟夺回头颅。