Juin 2417, Valérian est le plus jeune pilote spatio-temporel de Galaxity, la capitale de l'Empire galactique terrien. Très talentueux, il est envoyé pour sa première mission à bord du Tempus Fugit, le 5 avril 912, en Normandie. 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 tous deux dans le futur. Or, ils réalisent très vite que la Terre a disparu et qu'ils sont les uniques représentants de l'espèce humaine.