Marchantes ambulantes en un viejo camión espacial, Valerián y Laureline llegan a los límites del mundo conocido, a la frontera del universo en formación: el Gran Nada. Los dos agentes spacio-temporales se comprometen entonces en una expedición con la esperanza de encontrar la Tierra, borrada del espacio del cosmos.