Joshua Rose (Dennis Quaid), a U.S. Department of State official on embassy duty in Paris, sees his wife (Nastassja Kinski) and son killed in a bombing by suspected Islamic terrorism. Immediately after the family funeral he storms into a nearby mosque and shoots several worshipers. His friend Peter (Stellan Skarsgård) is forced to shoot one of the survivors when the man tries to kill Rose, and in order to avoid arrest they join the French Foreign Legion, with Joshua taking the name Guy.