John Kruger (Arnold Schwarzenegger) è un agente dei servizi segreti americani che «cancella» le vite e le personalità di chi entra a far parte del programma di protezione dei testimoni fino al processo. L'ultima missione dell'agente, conosciuto come l'Eliminatore, è quella di proteggere una testimone, Allison, che ha scoperto un traffico illegale di armi di ultima generazione in cui sono implicati il sottosegretario alla Difesa e un diretto superiore di Kruger. Questi sarà costretto a sfuggire ai criminali e perfino ai suoi colleghi, che ricevono l'ordine di ucciderlo.