Agent J muss die Erde wieder vor einigem Abschaum bewahren, denn in Gestalt des verführerischen Dessous-Models Serleena will ein Alien den Planeten unterjochen. Dabei benötigt J die Hilfe seines alten Partners Agent K. Der wurde aber bei seiner "Entlassung"? geblitzdingst, und so muß J seine Erinnerung erst mal etwas auffrischen bevor es auf die Jagd gehen kann.

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...

Aaron Hallam war früher Agent einer US-Spezialeinheit im Kosovo. Da ihn Erinnerungen an die Vergangenheit zunehmend plagen, entsagt er dem Dienst, obwohl er für seinen Einsatz sogar ausgezeichnet worden ist. Heute hat er sich zurückgezogen und muss sich selber vor Attentätern schützen. Mit lediglich einem Messer gelingt es ihm, sich an sie von hinten heranzuschleichen und sie zu ermorden. Als das FBI auf mehrere Verluste aufmerksam wird, hilft der ehemalige Ausbilder für Einzelkämpfer, L.T. Bonham dem FBI unter Leitung von Agentin Abby Durrell. Bald ist klar, dass es sich bei den Gesuchten um einen früheren Elite-Soldaten der US-Army handelt. Bonham sollte er bestens bekannt sein, denn Hallam hat ihm in der Vergangenheit mehrere Briefe geschickt, die Bonham bisher missachtet hat. Ein blutige Katz- und Maus-Spiel zwischen ehemaligem Schüler und Lehrer beginnt.

Ein alter russischer Kommunikationssatellit droht aus der Atmosphäre in bewohntes Gebiet zu stürzen. Da die Technik dafür von dem Ingenieur Frank Corvin entwickelt wurde, muß er dafür herhalten, das Gerät wieder zu reparieren. Nur ist Corvin inzwischen ein alter Mann, der sich damals in den Fünfzigern Hoffnungen machte, als erste Crew ins Weltall zu starten. Doch das Projekt wurde abgeblasen. Corvin sagt zu, doch er legt Wert auf seine alte Crew, die inzwischen alle andere Jobs haben. In knapp dreißig Tagen müssen die alten Männer ein Weltraumtraining absolvieren, das für dreißig Jahre jüngere gemacht ist. Dann kommt der Tag der Entscheidung: der Start ins All...

Agent J muss die Erde wieder vor einigem Abschaum bewahren, denn in Gestalt des verführerischen Dessous-Models Serleena will ein Alien den Planeten unterjochen. Dabei benötigt J die Hilfe seines alten Partners Agent K. Der wurde aber bei seiner "Entlassung"? geblitzdingst, und so muß J seine Erinnerung erst mal etwas auffrischen bevor es auf die Jagd gehen kann.