Bad Dreams - Valerian, a young spatio-temporal agent, chases a dissident from the year 2720 to 11th-century France and encounters the resourceful, and pretty, Laureline, who aids him in his mission.
The Empire of a Thousand Planets - Valerian and Laureline travel to Syrte the Magnificent, capitol planet of the Empire of a Thousand Planets. They are the first people from Earth to visit this system, but they soon get caught up on a revolution and face off against the mysterious Enlighteneds, a priestly order with great influence in the Empire.