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.
La huérfana Sheeta ha heredado un misterioso cristal que la une al mítico reino de las nubes de Laputa. Con la ayuda del ingenioso Pazu y una graciosa banda de piratas del cielo, dirige su camino hacia las ruinas de la que fué, una gran civilización. Sheeta y Pazu deben ser más listos que el malvado Muska, quien planea usar la tecnología de Laputa para dominar el mundo.