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.
Deux familles voisines, incarnant deux méthodes d'éducation opposées. D'un côté Denis et Valérie Bouley, refusent le modèle autoritaire de leurs parents. De l'autre côté, Renaud et Fabienne Lepic, persuadés que les problèmes de la jeunesse sont essentiellement dus à la démission des parents.
Trois filles et trois garçons, résistants de la première heure, d'origines sociales, de caractères et d'ambitions différents, se trouvent à la Libération un point commun : le communisme. Commence le début d'une longue amitié...