Valerian in Laureline sta posebna vladna agenta, zadolžena za ohranjanje reda in miru v vsem vesolju v 28. stoletju. Potujeta skozi čas in dimenzije, da lahko ščitita galaksije in mir v vesolju. Poveljnik (Clive Owen) ju pošlje z ukazom na misijo v medgalaktično mesto Alfa, rastočo metropolo, ki jo sestavlja tisoče planetov. Alfa ima 20 milijonov prebivalcev, ki so združili svoje znanje, tehnologijo in vire za blaginjo vseh. Vendar pa nimajo vsi v Alfi enakih interesov in ciljev; nevidne sile namreč ogrožajo mesto.