Juillet 1939, Lilian Shepherd, vingt-cinq ans, embarque sur un paquebot à destination de l'Australie, laissant derrière elle un pays sur lequel plane l'ombre de la guerre. Le navire est rempli de passagers venus d'horizons les plus divers, mais tous partagent un désir commun : repartir de zéro sur ce nouveau continent.

Pour une jeune femme à l'existence plutôt terne jusqu'alors, c'est un voyage magique. Il y a un orchestre à bord, des bals costumés pour tous, et Lily n'a de comptes à rendre à personne. Elle découvre à chaque escale des lieux qui n'étaient pour elle que des noms mythiques - Naples, Le Caire, Ceylan - et se lie avec des passagers qui, d'ordinaire, n'auraient pas daigné la regarder. Des amitiés se tissent, des amours naissent.

Mais les paillettes peuvent cacher de lourds secrets, et Lily s'aperçoit peu à peu qu'elle n'est pas la seule à fuir son passé. Dans ce microcosme où les normes sociales sont bouleversées et où l'imminence de la guerre renforce les préjugés, tous les éléments sont réunis pour que le rêve tourne au drame. Une chose est sûre, la vie de Lily s'en trouvera changée à jamais.