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. la recherche de leur planète natale, Valérian et Laureline parcourent la galaxie tout en s'opposant aux manoeuvres des Vlagos, créatures tentaculaires et cauchemardesques qui veulent s'emparer du pouvoir et contrôler l'Univers.