París, entre el 1897 i el 1900. Després d’haver estat condemnat per conducta homosexual, l’escriptor irlandès Oscar Wilde s’exilia a França amb dos dels seus amics. Amb impulsos contradictoris, viatja per tot Europa per anar a veure la seva dona o el seu amant.

Fa deu anys que en Samba va arribar a França des del Senegal i des de llavors ha passat per diverses feines humils. L'Alice és una executiva que està passant una mala època. Tots dos lluiten per sortir del seu particular laberint. El destí farà que els seus camins es trobin.

En un vaixell viatgen a París dos còmics famosos: un és francès i torna després d'una gira americana, l'altre és americà i va a França a comprar un guió per al proper espectacle. Al vaixell també hi viatja una senyora que intenta apoderar-se d'una còpia d'aquest guió per destruir-lo.