Tijdens een routine-inspectie van de douane wordt er een illegale vracht met zwaar giftige wapens gevonden. Door deze vondst kan eindelijk de Russische crimineel Simenov (Arnold Vosloo) opgepakt worden. De taak is aan agent Brooks (Sean Patrick Flanery) om hem naar de gevangenis te escorteren. Hierbij krijgt hij assistentie van de mooie maar kille Natalya Batalova, een Russische agente, die een persoonlijke vendetta heeft tegen Simeonov. Helaas kan Simeonov toch ontsnappen door tussenkomst van zijn handlangers. De twee agenten moeten wel samenwerken als ze willen proberen te voorkomen dat de Rus de trein met het gifgas in zijn bezit krijgt.