Der Polizist James Edwards (Will_Smith) staunt nicht schlecht, als er nach einem Einsatz von einer geheimen Behörde rekrutiert wird, die darauf spezialisiert ist, außeriridisches Leben auf der Erde zu regulieren.

Gemeinsam mit seinem Partner Agent K (Tommy Lee Jones) begibt er sich auf die Jagd nach außerirdischen Bösewichten und bald kommen die beiden einer Riesenscharbe auf die Spur, die eine besondere Mission verfolgt und nicht davor zurückschreckt, dabei die Erde zu zerstören.