Quand Valérian le jeune cadet du Service Spatio-temporel prend seul les commandes de son premier vaisseau en ce matin de juin 2417, c'est en principe pour un petit tour en arrière dans l'année 912. Mais le destin s'en mêle et le fait rencontrer Laureline, une jeune fille qui lui sauve la vie et n'envisage pas de retourner de sitôt dans son époque. Or il s'avère impossible de retourner sur Terre en 2417 et même impossible de retrouver la Terre ! Nos deux héros à peine sortis de l'adolescence se retrouvent seuls représentants de l'espèce humaine dans une galaxie en proie aux manœuvres des Vlagos, créatures cauchemardesques qui veulent s'emparer du pouvoir.