Année 2417. La Terre ayant mystérieusement disparu et son vaisseau le Tempus Fugit ne pouvant plus voyager dans le temps, Valérian décide alors de se rendre à Point Central, la capitale de tous les mondes connus. Lorsqu'ils arrivent à Point Central, nos deux héros constatent avec stupéfaction que personne n'a jamais entendu parler de la Terre ! Ils sont donc les deux seuls Terriens ! Mais ils n'ont pas le temps de s'apitoyer sur leur sort, car ils se retrouvent embarqués dans une aventure au cours de laquelle ils aident le Prince Baral, héritier du trône de l'Empire Aldébaran, à échapper aux sinistres Vlagos dont le but est d'asservir la Galaxie.