Un couple mixte, un Tunisien en situation irrégulière au Royaume-Uni et une Anglaise, donne naissance à une fillette, Sofia, d’où le titre du film. Sans carte de séjour, le père se retrouve confronté à l’expulsion vers son pays natal, laissant sa famille derrière lui. Cinq ans après son expulsion, sa femme et sa fille débarquent en Tunisie et partent à sa recherche.