Un ladrón de arte de alto nivel, Nemo (Willem Dafoe), queda atrapado y sin posibilidad de salir en un lujoso ático de alta tecnología en Times Square, Nueva York, después de que su atraco no sale como estaba planeado.

Una fuerza oscura amenaza a Alpha, una vasta metrópolis y hogar de especies de mil planetas. Los agentes especiales Valerian y Laureline deben correr para identificar la amenaza y salvaguardar no solo a Alpha, sino al futuro del universo.