Après son premier voyage spatio-temporel, Valerian rentre pour retrouver le 25ème siècle avec Laureline, mais une terrible nouvelle les attend: la terre n'existe plus. Valerian et Laureline sont les seuls représentants d'une planète qui n'appartient pas à la galaxie : difficile à comprendre, pour le plus célèbre duo de la bande dessinée d'anticipation.