Juin 2417, Valérian est un jeune pilote spatio-temporel très talentueux. Il est envoyé pour sa première mission à bord du "Tempus Fugit", jusqu'en 912. Au cours de cette expédition, il modifie le passé bien malgré lui en sauvant une jeune et belle saltimbanque : Laureline. Après avoir pris la fuite face à un cruel seigneur, ils retournent tout deux en 2417, sans pouvoir retrouver la Terre et deviennent les deux seuls terriens de l'univers. Valérian et Laureline sont toujours à la recherche de la Terre de Galaxity et s’opposent aux Vlagos qui conspirent pour contrôler l'univers. Ils vont découvrir un portail temporel où un mystérieux phénomène devrait leur permettre de rétablir l’avenir de la Terre.