Richard Stevens (Jonathan Rhys Meyers) tak pernah mengira bahwa bekerja di kedutaan besar Amerika Serikat di Perancis memiliki risiko yang sangat tinggi. Richard sadar bahwa bekerja dalam bidang intelejen memang punya risiko tapi ia tak pernah mengira bahwa risikonya bakal sebesar itu.

Charlie Wax (John Travolta) adalah pria yang membuka mata Richard tentang risiko sebenarnya dari pekerjaan ini. Charlie adalah seorang agen CIA yang dikirim ke Perancis untuk menggagalkan sebuah usaha terorisme yang telah tercium pihak intelijen Amerika. Berbeda dengan Richard, Charlie adalah orang yang lucu namun tak ragu-ragu menembak bila itu diperlukan.

Karena tugas mengharuskan, tak ada pilihan buat Richard selain mendampingi Charlie selagi ia berusaha melacak jejak para teroris ini. Pengalaman baru jelas ia dapatkan. Promosi bisa dipastikan sudah di depan mata. Masalahnya, benarkah Richard Steven sudah siap dengan semua risiko yang akan ia hadapi saat berhadapan dengan para teroris yang sedang ia buru ini?