Xaviers Rousseau (Romain Duris) is een 40-jarige man die het leven niet als gemakkelijk ervaart. Zijn ex-vrouw Wendy (Kelly Reilly) verhuist met de kinderen naar New York. Xavier kan niet zonder hen en dus besluit hij ook naar The Big Apple te verhuizen. Daar wacht hem een ware Chinese puzzel.

In de 28ste eeuw zijn speciale agenten Valerian en Laureline een team dat de orde in de menselijke gebieden handhaaft. In opdracht van de minister van Defensie gaan de twee op missie naar de wonderbaarlijke stad Alpha – een bloeiende metropool waar inwoners uit alle hoeken van het universum al eeuwen samenkomen.

Het verhaal presenteert een onmogelijke liefde tussen Anne-Marie Stretter, de vrouw van een Franse ambassadeur, en een vice-consul. De vice-consul pleegt zelfmoord. Zonder te beseffen dat ze door haar onmogelijke passie de dood herbergt, gaat ze uiteindelijk zelf ten onder aan de demonen van die passie.