Marchands ambulants dans un vieux camion de l'espace, Valérian et Laureline arrivent aux limites du monde connu, à la frontière de l'univers en formation : le Grand Rien. Les deux agents spacio-temporel s'engagent alors dans une expédition avec l'espoir d'y retrouver la Terre, rayée de l'espace du cosmos.