En el siglo XXVIII, Valerian y Laureline son un equipo de agentes espaciales encargados de mantener el orden en todos los territorios humanos. Bajo la asignación del Ministro de Defensa, se embarcan en una misión hacia la asombrosa ciudad de Alpha, una metrópolis en constante expansión, donde especies de todo el universo han convergido durante siglos para compartir conocimientos, inteligencia y culturas. Pero hay un misterio en el centro de Alpha, una fuerza oscura amenaza la paz en la Ciudad de los Mil Planetas. Valerian y Laureline deben luchar para identificar la amenaza y salvaguardar el futuro, no sólo el Alfa, sino del universo.

El jefe de la mafia (del crimen) Giovanni Manzoni, quien ofendió a Don Luchese, un jefe de la mafia rival, sobrevive a un intento de asesinato contra él y su familia en una barbacoa. Él delata a Luchese, lo que lleva a que Luchese vaya a prisión; Manzoni y su familia ingresan a un programa de protección de testigos del Buró Federal de Investigaciones bajo la supervisión del agente Robert Stansfield, y son reubicados en un pequeño pueblo en Normandía.