讲述了和完美的丈夫结婚的妻子（李贞贤饰）发现丈夫（金圣武饰）有着不可告人的秘密，她便和朋友们（徐英姬、李美度饰）以及侦探（杨东根饰）齐心协力想要先把丈夫杀死却发生了意想不到的事情的SF搞笑惊悚故事。

一艘以超光速推进的离地球58光年的飞船“黑星球号”发生了故障，指挥官死亡，因为太远地球基地已经没有能力给与协助。船上的其他四名宇航员必须继续执行他们的任务——摧毁最后一颗不稳定的行星，完成殖民化清空。宇航员们已经离开地球20个地球年，但他们只老了3岁，无聊的太空生活无时不在折磨着他们。

影片主要讲述的是天外飞来流星之际，三对情侣发脾气诅咒对方，没想到第二天醒来发现诅咒竟然成真，自己落入了难堪的境地，过程中充满爆笑荒诞。最终凭借着对爱情的坚持，他们打破魔咒，拯救了自己，让人捧腹爆笑的同时又有戳人泪点、深入人心的感动。。

地球并不只是人类的天下，其实有1500名外星人生活中我们当中，而星际移民局则处理和外星人相关的事情。纽约普通警察爱德华兹（威尔·史密斯饰）因缘际会之下加入了这一组织，成为MIB的一员，代号J，从此没有名字、没有身份，成为特警K（汤姆·李·琼斯饰）的搭档。J应对的第一起事件就是虫族的入侵。亚基伦王子罗斯伯在地球被虫族杀害，而他随身携带的“银河系”——宇宙次原子能源的最好来源也失踪了，若虫族找到，将给亚基伦人带来毁灭性的打击；亚基伦人发出最后通牒，如果地球人不能在一个小时之内交出“银河系”，他们就摧毁地球。为了地球的安全，K和J不得不挺身而出。

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