À la suite d'un incident avec un officier, Loren Collins se fait virer de la marine américaine, où il apprenait le métier de chef faute de pouvoir se payer une école de cuisine. Il part alors à Dijon où il a réussi à obtenir une promesse d'embauche dans le restaurant prestigieux du chef Louis Boyer, réputé caractériel.

La vieille Safiye raconte à la journaliste Anita son histoire qui est celle de la dernière odalisque. Au début du XXe siècle et à la veille de l'effondrement de l'Empire ottoman, dans le harem du sultan Abdülhamid II, elle est tombée amoureuse de l'eunuque Nadir avec lequel elle a conclu un pacte pour obtenir le pouvoir, c'est ainsi qu'elle a été amenée à devenir la « Favorite » du sultan, à qui elle donnera un enfant. Malheureusement, tout ce qu'elle avait conquis s'effondre lamentablement : son fils meurt empoisonné, le harem est dissous et Safiya est forcée de partir pour l'Italie.

Rosalie Baumann a été élevée à New York dans la tradition hassidique et se garde secrètement pure pour l'homme de sa vie. Elle chante en yiddish avec une magnifique voix de soprano et fait en France la tournée des centres culturels. Simon est clarinettiste. Il n'aime que les garcons et a tourné le dos depuis longtemps à sa famille et à la tradition juive. Quand Rosalie rencontre Simon pour la première fois, elle tombe amoureuse.

Henry est psychanalyste dans les beaux quartiers de New York. Béatrice est danseuse à Paris et entretient un joyeux désordre dans son appartement de Belleville. Henry est maniaque, renfermé et a de plus en plus de mal à supporter ses clients. Béatrice est exubérante et éprouve le besoin de changer. Henry fait paraître une petite annonce dans le Herald Tribune : « Échange appartement new-yorkais, avec plantes à soigner et chien, contre appartement parisien pour 6 semaines. »