In the arid Tunisian village of Bizerte, Khorma -- with his blonde-red hair and quirky habits -- is the town's kindly joke. His guardian is Bou Khaleb, the official announcer of births, deaths, and marriages. When the Bou mistakenly announces the death of a woman rather than her daughter's marriage, the film immerses us in the often-hilarious power struggles amongst the clerics of the "religion business".

Set in France in 1961-1962 during the Algerian War, Living in Paradise is a thought-provoking examination of the lives of North African immigrants trying to find a place in the social system of Western Europe.