Peu avant l'Indépendance de la Tunisie en 1956, le jeune Serge Boccara quitte le pays suite à la mort de ses parents. De longues années plus tard, sur le point de devenir père, Serge retourne sur les terres de son enfance en compagnie de sa femme Jeanne à qui il veut faire découvrir son histoire.
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.