《黑衣人2》的故事发生在第一部电影之后的四年。特警K（汤姆·李·琼斯饰演）如今已从辉煌的职业生涯中淡出，成为了普通的邮局局长；而他的搭档J（威尔·史密斯饰）则继续在MIB（神秘外星警察局）中坚守岗位。然而，一场突如其来的危机打破了平静：卡洛瑟星球的邪恶女王蛇莲娜带着毁灭地球的野心来到地球，寻找宇宙能量“萨塔之星”。蛇莲娜很快占领了MIB的总部，这使得J意识到必须找到K的帮助来对抗这场危机。当年，曾有外星公主萨塔请求MIB将“萨塔之星”藏于地球。而全面负责这件事情的K，因担心地球安全而拒绝了她。面对前所未有的敌人，MIB不得不召回K，希望他能恢复对异界生物的信任，并一同揭开当年事件背后的真相。然而，K已失去了关于外星人的记忆，如何重新唤醒他的意识成为了J必须克服的第一个挑战。这一次，两位黑衣人不仅要对抗强大的蛇莲娜，更要解开历史的谜团，保护地球免遭末日威胁。在充满幽默与冒险的旅程中，他们将再次证明：无论时空如何变迁，真正的英雄从未离开。
