Im Jahr 1885 kehrt der "Indianer" Samuel Jones nach 20 Jahren zu seiner inzwischen erwachsenen Tochter Maggie Gilkeson nach New Mexico zurück, wo er nicht willkommen ist, da er sie und ihre tote Mutter damals verlassen hat. Das ändert sich, als Maggies Lebensgefährte Brake von einer marodierenden Gruppe unter der Leitung des indianischen Zauberers Chidin umgebracht und ihre Tochter Lily entführt wird, um in Mexiko verkauft zu werden. Gemeinsam mit der kleineren Tochter Dot nehmen sie die Verfolgung in dem wilden Land in einem Rennen gegen die Zeit auf...

Nur die Men In Black kennen das bestgehütete Geheimnis der Welt: auf der Erde wimmelt es von Aliens! Außerirdische der unterschiedlichsten Art haben sich, als Menschen getarnt, auf dem Planeten breitgemacht. Einige werden geduldet, andere aufgespürt, gejagt, vertrieben. Und diesen Job erledigen die beiden zähesten unter den Alienjägern, die Agenten Mr. K und Mr. J. Doch dann landet ein intergalaktisches Riesenmonster auf der Erde - sein Ziel: die totale Vernichtung der Welt. Trotz optimaler High-Tech-Bewaffnung haben die beiden Super-Agenten jetzt einen lebensgefährlichen Auftrag. Als sie die Fährte des außerirdischen Eindringlings aufgenommen haben, scheint es fast zu spät zu sein - eine globale Katastrophe bahnt sich an...