濒临死亡的前情报局特工闵基宪（孔刘 饰），偶然遇见拥有人类不死秘密的「永生人」徐福（朴宝剑 饰），闵基宪的最后一场任务是誓死守护徐福到安全之地，途中想占有永生人的庞大财团与各方恶势力展开大规模猎杀，让他们的逃亡过程卷入惊天动地的危险局面....
故事发生在第一部的四年之后，此时特警K（汤姆•李•琼斯 饰）已经退休，成为一名普通的邮局局长，而J（威尔•史密斯 饰）则继续从事MIB的工作。
电影《小强大战外星人》讲述了王宁饰演的“公务员”杨小强和修睿饰演的王胖子，为了追求李梦饰演的刘芬芬而勇斗富二代，导致双双下岗，从“公务员”沦落为街头屌丝。机缘巧合下，两人竟发现一个惊天阴谋——情敌富二代扮演的外星人是假的，但真的外星人也来了。而且，外星人入侵地球使用了高科技生化武器。
