Galaxity, capitale de l'empire galactique terrien, an 2720. L'agent spatio-temporel Valérian est envoyé au Moyen-Age pour contrer les agissements de Xombul, un technocrate qui se rêve en maître du monde. Il rencontre une jolie terrienne nommée Laureline puis la ramène à Galaxity une fois sa mission accomplie. Le décor est en place, la pièce peut commencer.