Au cours d'une mauvaise manipulation temporelle, Galaxity a disparu. Valérian et Laureline errent aux confins de l'univers pour essayer de trouver le moyen de regagner leur base. Ils décident de se joindre à une expédition qui se rend dans le Grand Rien, territoire des Wolochs.