No início da década de 1960, à altura do Concílio Vaticano II, a jovem Cathleen decide se tornar freira, para espanto de sua mãe agnóstica. No convento, ela se vê em um ambiente dominado pela devoção e pelas estritas regras da madre superiora. Uma história de amadurecimento tendo como pano de fundo as radicais mudanças da igreja católica à época, o filme retrata um grupo de mulheres e suas autodescobertas de fé e de paixão para além da religião.

James Reece (Jonathan Rhys Meyers) é o assistente pessoal do embaixador americano na França e leva uma vida pacata e confortável em Paris. Seu sonho é se tornar um agente da CIA, onde poderia ter mais ação ao realizar seu trabalho. Sua vida muda quando é designado como o novo parceiro de Charlie Wax (John Travolta), que precisa deter um ataque terrorista. A partir de então Charlie guia James em uma perseguição pelo submundo parisiense, para cumprir sua missão.