En personal shopper i Paris vägrar att lämna staden innan hon fått kontakt med sin tvillingbror som tidigare dog där. Hennes liv blir mer komplicerat när en mystisk person kontaktar henne via SMS.

Under det 28:e århundradet, bildar Valerian och Laureline ett team specialagenter med ansvar att behålla ordningen i universums mänskliga territorium. På order från försvarsministern ger sig de två ut på ett uppdrag till den makalösa staden Alpha – en ständigt växande metropol där varelser från hela universum i hundratals år har förenats för att dela kunskap, intelligens och kultur med varandra. I kärnan av Alpha finns ett mysterium, en mörk kraft som hotar den fredliga tillvaron i de tusen planeternas stad, och Valerian och Laureline måste göra allt för att identifiera det förgörande hotet och inte bara skydda Alpha, utan även garantera universums framtid.

När ett topphemligt vapen faller i händerna på en terroristgrupp, slår CIA-agenten Mason “Mace” Brown sig samman med ytterligare tre kvinnliga internationella agenter. De fyra allierade ger sig ut på ett dödligt uppdrag för att återta vapnet för att skydda världen. Den halsbrytande jakten går från Paris kaféer till Marockos marknader till glamouren i Shanghai.