故事发生在第一部的四年之后，此时特警K已经退休，成为一名普通的邮局局长，而J则继续从事MIB的工作。卡洛瑟星邪恶女王蛇莲娜来到地球需找宇宙能量“萨塔之星”，占领了MIB的总部。而当年逃亡到地球的萨塔公主萝娜曾请求MIB把 “萨塔之星”藏在地球，全面负责这件事情的K为了地球的安全，拒绝了她。面对来势汹汹的蛇莲娜，MIB派J去寻找k，调查当年事件的真相。

该片讲述的是，相传在远古时代，天地初开，三界混乱，神、人、妖时互有通婚。天庭并没有掌管人间姻缘的神仙，唯一有姻缘轮回之神力的三生石却被女娲娘娘放在了冥界，年复一年，直到有一天，一个红衣女孩出现，一切都改变了......君住忘川东，我住忘川西，清清忘川水，悠悠照我心。

运有宝贵油画古董的飞机在副驾驶员和其同党的策划下，企图控制飞机，正当他们用气体把乘客熏倒，企图把飞机开往荒岛时，飞机却因撞击而坠入海中，机长克服重重困难，冒着生命危险发出求救信号，令乘客得以逃生。

新兵胥小强在各项训练中不达标，一直是队里的“吊车尾”，然而憨厚木纳的他却有着成为兵王的梦想，在警花石瑶的鼓励和排长的带领下胥小强最终加入了战无不胜的特战队“猎虎小组”。但这一切只是一个开始，冷傲的中队长，擦除暧昧火花的警花石瑶，残忍的毒枭，重伤的排长，跨境贩毒的犯罪分子，一切都使他陷入一个新的考验之中，他又将与国际犯罪分子“黒鸦”展开怎样的殊死搏斗

少年时期的张凌，为人正直无私，曾官拜丰邑县令，后因丰邑县境内出现了妖怪到处作恶，导致丰邑县内生灵涂炭，民不聊生，张凌看到妖怪作乱痛心疾首，四处寻求仙缘，最终遇见太上老君，传授了张凌三天正法，并赐予他仙丹和仙器，让张凌去为民除害，张凌得到太上老君传授三天正法后修炼有成，联合皇帝派来的侠女雍蓉，一起来到丰邑县内，消灭了妖怪，拯救了黎民百姓，被后人尊称为“张天师”。

明朝太子朱笑天偏好木艺，一心想成为鲁班那样的顶级木匠。为达成此愿，偷偷出宫寻找鲁班留下的木艺绝学《鲁班书》。他在寻书途中巧遇民女唐小蝶，并随她一起寻找唐的师兄--鲁氏传人江南鹤。朝廷密探洪盖天奉旨调查皇陵地图遗失之事，误将朱和唐当成盗墓贼，一路追踪缉拿。后南宫敖查明真相，还朱笑天跟唐小蝶清白，但小蝶发现朱笑天原是明朝太子，因此绝尘离去。朱笑天得到天下，得到《缺一门》的技艺，却失去了最爱。

东汉末年，汉室幼主难当大局，朝廷中曹操独断专行，挟天子以令诸侯，大夫孔融誓死直谏，结果落得给曹兵祭旗。原来曹操决心已定，欲剿灭刘备、孙权等江南反贼，一统天下。长坂坡一战后，刘备在军师诸葛亮辅佐之下，率结义弟兄关羽、张飞、赵云等，带领难民且战且退，最后只得求助于江东孙权。

高衙内为得到林娘子设连环计陷害林冲，一面野猪林要杀林冲，一面又故意让林娘子得知消息支开鲁智深，可谓阴谋算尽。鲁智深本受林冲托付保护林娘子，林冲有难，只得想办法先救了林冲，再赶回来护着林娘子。可惜林冲对朝廷还抱有希望，执意去沧州受刑后重新做人，鲁智深无奈只得护送林冲到沧州。鲁智深送完林冲便马不停蹄赶回京城，哪知道高衙内早已布下重重机关，一方面试图阻止鲁智深回到京城，另一方面又对孤生一人的林娘子威逼利诱步步紧逼。鲁智深回途中遇到赏金杀手已然猜到高衙内的奸计。鲁智深一路赶回来，可谓是过五关斩六将，一路杀到京城，可惜还是来晚。林娘子为保贞洁自缢而死，鲁智深懊悔不已，为林娘子报仇雪恨之后，奔赴沧州而去。

杰西·欧文斯在1936年柏林奥运会包揽四块金牌创造三项世界纪录，以成绩嘲弄了阿道夫·希特勒的种族歧视言论成为佳话。据悉，影片计划在2016年上映，将是柏林奥运会的80周 年纪念日。

清朝达固伦亲王为称霸武林，派各路高手到处抢夺武功秘笈。达固伦先命金钹法王夺昆仑派的“大极两仪剑谱”，掌门古振风不从，力据之，无奈战败致死，其子小虎带剑谱逃跑。小虎偶遇普慧大师，得其帮助，金钹法王一伙被打的屁滚尿流，但金施计弄盲普慧，剑谱被夺。金再到大风堂取“武当派记传”，杨堂主不敌战死。金后前往少林寺，假传圣旨，欲夺秘笈未果，谱慧失明后，在山上授小虎武功，望其续掌昆仑派，联合各派反清。达固伦假扮和尚亲往少林寺，施苦肉计每夜潜入藏经阁偷学秘笈。金则追杀普慧，达胁持普法与方丈交出少林三宝，小林高僧率领降龙、伏虎及六罗汉合力杀达，救回方丈，小虎亦夺回剑谱重掌昆仑派。

黑帮龙头大哥洪老大与家人于餐厅共进晚餐，向大家宣布退休后把所有生意交给幼子威，饭后众人于餐厅外遇到袭击，追随洪老大多年的仇震雄把老大推倒地上避过流弹，却暗中把老大头部大力撞向楼梯，令他伤重死亡。雄拉拢老大长子华，欲助他铲除威，登上龙头大哥之位，威母却早着先机，派出杀手对付雄一家，雄长子及长女遭毒手，雄召次子志孝回港。孝带同一帮朋友自荷兰回港，不但替雄杀尽敌人，更活捉了华，让威亲手除掉亲弟，孝完成任务，准备与友人离开香港，却发现雄为了灭口，秘密把他们杀掉，孝非常愤怒，往杀掉威并把尸体藏在桌下，雄见状大怒，陷进疯狂状态，把孝枪伤，最后更精神崩溃，孝则伤重不治。

百年前，魔尊纵横于世，无人能挡。后来鲛人一族为了封印住魔尊，不让他祸害人间。族内的大长老以全族之力造了几个阵法:鬼火七星阵（鬼一）、罗生不死阵（鬼二）、侍魂阵（鬼三）、东海永生阵（鬼四）、及往生修罗阵（鬼五），并牺牲自己化为阵法的守护神，封印住了魔尊，让魔尊永远地沉睡在幽灵岛上。鲛人一族怕后来者唤醒魔尊，在阵法的入口建了一个岛屿。世世代代守护着。千年之后，阵法的力量逐渐减落，阵法陷入破裂状态，世界开始妖魔四起，魔尊被封印时逃逸出的几道残魂不断的入侵寄主，利用其帮自己破除阵法，重出人间。