Valerián y su compañera Laureline son agentes del "Servicie Spatio-Temporel" (Servicio Espacio-Temporal), encargado de neutralizar las posibles amenazas contra la Tierra y evitar las paradojas temporales.