Année 2417, Valérian est un jeune pilote spatio-temporel très talentueux de Galaxity, la capitale de la Terre. Pour sa première mission, il est envoyé à bord du vaisseau « Tempus Fugit » en Normandie le 5 avril 912. Au cours de cette expédition, il modifie bien malgré lui le passé en sauvant une jeune et belle saltimbanque prénommée Laureline, enfreignant ainsi la loi n°3 des voyages dans le temps. Après avoir pris la fuite face à un cruel seigneur, ils retournent tous deux en 2417 où ils découvrent que la Terre a disparu..