Selon moi, la grosse erreur de Besson sur ce film est de ne pas avoir adapté le début de la BD.
C'est à ce moment que Laureline et Valérian s'y rencontrent. Elle n'est qu'une sauvageonne du XIe siècle, qui va se retrouver happée dans les aventures de l'agent spatio-temporel Valerian, à travers le temps et l'espace.
Et ca, c'est un pur schéma d'introduction : un duo, constitué d'un vieux briscard, véritable puit de savoir, qui va se retrouver à chaperonner un "newbie".
Le premier apporte les informations, quand le second justifie les scènes d'expositions, tout en invitant le spectateur à l'identification puisqu'il a tout autant à apprendre.
Pas un hasard si c'est ce schéma qu'on retrouve le plus souvent quand il s'agit de nous immerger dans un nouvel univers, complexe et fantastique (Doc et Marty, Obiwan et Luke, Morpheus et Néo, K et J dans Men in Black, Le Docteur et son compagnon dans DrWho, Harry et Hagrid, Harry et Hermione, Harry et Dumbledore, Harry et... et un peu tout le monde en fait... 
).
Or sur ce film, on a un couple déjà posé, avec du kilométrage dans les pattes, et même une petite forme de "blasitude" dans la façon d'être et de réagir aux situations. Forcement, ça n'aide pas à s'imprégner d'eux.
