Gracias a la mediación de su amigo Jean Giraud "Gir", Jean-Claud Mézières presenta en la revista "Pilote" un serial de ciencia-ficción guionizado por Pierre Christin, se titula "Les Mauvais Rêves" (Los Malos Sueños), la primera aventura de Valérian.
Desde el descubrimiento de la teletransportación espacio-temporal, la Tierra ha vivido una utopía tecnológica. Mientras tanto, los agentes espacio-temporales se encargan de explorar nuevos mundos y de patrullar el Tiempo para impedir cambios en el pasado.