Été 1902. Pour la première fois, le cœur de Mélanie s'emballe. Elle est tombée sur son prince : un beau marquis. Mélanie croit au conte de fées. Mais l'aventure ne fait que commencer... Un beau jour de 1904, Alexandra embarque sur un luxueux paquebot faisant route vers la France. Et quoiqu'elle se soit promis, elle ne pourra rester indifférente au " pays de l'amour "... Orchidée, la petite princesse mandchoue, a tout quitté pour épouser Édouard. Mais, une terrible missive la rappelle à son devoir : à Paris se trouve un bijou ayant appartenu à la famille impériale ; il lui faut le voler... À bord du Méditerranée-Express les destins se jouent au rythme nonchalant de la locomotive à vapeur.