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.

Auf der Suche nach einem Job, landet der arbeitslose Texaner Michael Williamsim kleinen Kaff Red Rock. Dort hält ihn Kneipenbesitzer Wayne fälschlicherweise für den von ihm bestellten Profikiller, welcher seine untreue Frau zur Strecke bringen soll. Weil Michael die angebotene Geldsumme nicht abschlagen will, lässt er sich auf das tödliche Geschäft ein. Doch als Waynes Ehefrau Suzanne von der ganzen Sache erfährt, dreht sich der Spieß um. So bietet sie Michael den doppelten Betrag, wenn er sie laufen lässt und anstelle dessen ihren Mann umbringt.