A La Goulette, banlieue de Tunis, Youssef le musulman, Jojo le juif et Giuseppe le Sicilien catholique partagent un bonheur nonchalant. Jusqu'au jour ou chacune de leurs filles decide de perdre sa virginite avec un garcon d'une autre religion que la sienne.
A l'occasion de la mort du prince Sid'Ali, un ex-bey, Alia, jeune chanteuse, replonge bruquement dans son passé et retourne visiter le palais de son enfance ou elle est née d'une mère servante et d'un père inconnu.