Fra Filippo Lippi (Benicio Del Toro), un moine italien peintre à ses heures perdues, succombe au charme de Lucrezia Buti (Juliette Binoche), la nonne qui lui sert de modèle.
Cinq jeunes Algériens rêvent de partir en France. Ils vont consacrer toute leur énergie et leur astuce pour obtenir le fameux visa qui leur ouvrira les portes du paradis français.