Los dos actores principales se tuvieron que someter a un intenso entrenamiento físico antes de las grabaciones. Posteriormente, Vincent Cassel profundizó sus conocimientos sobre artes marciales, natación, saltos de agua y paracaidismo.
Para la preparación del proyecto, Frédéric Schoendoerffer hizo una gran labor de documentación sobre agentes secretos. También contactó con personas informadas que le aportaron una información viva y concreta sobre esta organización. En el curso del guion, algunos profesionales ayudaron a la producción en clarificar algunos detalles y eliminar ciertas inverosimilitudes.
Comenzó a finales de febrero de 2003 y se llevó a cabo a lo largo de cuatro meses en varios países: Francia, Suiza, Marruecos y España.