Durante sus misiones, Valérian y Laureline tienen aliados fieles como Monsieur Albert, los Shingouz, el Schniarfeur, el Transmuteur Grognon de Bluxte y Ky-Gaï; también tienen enemigos más o menos peligrosos como Xombul, la Trinité d’Hypsis, el Triumvirat de Rubanis, el Quatuor Mortis o les Wolochs.