En 1942, contraint de quitter la France occupée, Valentin, qui, en temps de paix était horticulteur, s'est installé en Afrique du Nord où il est devenu trafiquant d'armes. C'est ainsi qu'une nuit, au large de la Libye, il repêche un jeune officier anglais, Basil, dont l'avion a été abattu. De retour sur la côte, arrêtés par la police militaire italienne, Valentin et Basil réussissent à s'échapper aidés par Lorène, la femme du Consul de Suisse. Leur fuite les entraine de plus en plus loin dans le désert du Sud tandis que les deux hommes tombent amoureux de Lorène...

Koba est une princesse. Une vraie. Perdue au coeur de Paris, incognito, sans argent, venue à la recherche de l'homme qu'elle aime. François est un diplomate. Il croit aimer une étudiante. Il ignore que sa Cendrillon porte une couronne. Pour la retrouver, il se fait nommer ambassadeur dans son pays : La Kurlande.