某夜张凡遭到外星生物袭击，在清洁工阿乐和神秘女子安娜的帮助下得以逃脱。两人都自称是处理外星事务的组织——“相关部门”的代理人。他们告诉张凡，他曾经是组织的王牌——“Z特工”。如今地球正处于外星人入侵的危机之中，唯一能够拯救世界的只有曾经属于Z特工的“魔方”，而张凡这才发现两人另有目的。他失去了记忆，只能一边寻找自己失去的记忆，一边从过去的视频中寻找线索。找到“魔方”后，他发现乐是一个伪装成人类的外星人，而安娜则是一个想要消灭所有外星生命的极端特工。两人利用张帆为各自的立场，达到了他们认为“正确”的目的。双方交战之际，张凡挺身而出，巧妙化解了两人的矛盾。直到这时，他才发现，在他们两人的背后，还有更强大的力量……
动作片