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 seig Valerian est chargé de retrouver un adolescent fugueur, le prince Koren, héritier du trône d'Antarès. Il récupère in extremis le jeune Antarien avant que celui-ci ne soit capturé par le terrible Cap'tain One-Eye, un pirate sans foi ni loi...