En un almacén en las afueras de París, una mujer irlandesa llamada Deirdre (Natascha McElhone) se reúne con cinco hombres: Spence (Sean Bean), Larry (Skipp Sudduth), Gregor (Stellan Skarsgård), Vincent (Jean Reno) y Sam (Robert De Niro), todos ellos soldados de fuerzas especiales o agentes de inteligencia trabajando ahora como mercenarios.