Georges, un Français, travaille dans un bistrot new-yorkais. En situation illégale, il rêve d'obtenir un permis de travail. Brontë, une Américaine passionnée d'horticulture et de botanique, est employée comme paysagiste dans les quartiers pauvres de la ville. Son rêve : un appartement avec jardin. Un ami commun, Anton, les convainc tous deux de contracter un mariage blanc : Georges obtiendrait ainsi la fameuse « green card » et Brontë, l'appartement qu'elle convoite et que seul un couple marié peut louer. Mais les autorités, méfiantes, les obligent à vivre ensemble 48 heures pour s'assurer qu'il ne s'agit pas d'un mariage factice…
Un jeune idéaliste anglais, Simon Murray, décide de rejoindre la légion étrangère française contre le FLN. À son arrivée au camp d'entraînement, ses certitudes sont vite ébranlées au contact des autres recrues qui ont rejoint les rangs pour échapper à un passé beaucoup plus tumultueux que le sien. Confronté à la cruauté de la guerre et de ses co-légionnaires, il va se lier d'amitié avec le sergent Dupont et commencer à douter de l'utilité de cette guerre.
Mika, un petit escroc, a fait un rapide tour en prison, où il a fait la connaissance de « Poutine », un détenu cinglé et imprévisible. Sitôt sa peine purgée, il décide de repartir à zéro et de refaire sa vie. Alors qu’il s’apprête à épouser la fille d’un riche homme d’affaires, son passé le rattrape : Poutine débarque sans prévenir ! Mika va vite réaliser qu’on ne se débarrasse pas aisément d’un tel boulet...