Autour des années 70, Goscinny et Charlier, alors capitaines du journal Pilote en pleine gloire, lancèrent un recueil trimestriel au format de poche présentant un choix d'histoires courtes des stars du journal. C'est ainsi qu'on retrouva dans le Super Pocket Pilote Astérix, Blueberry, Lucky Luke, Philémon, Achille Talon et bien d'autres. Valérian, qui débutait une brillante carrière d'agent spatio-temporel, atterrit dans le Super Pocket avant même la sortie de son premier album. C'est ainsi que ces sept récits courts sont venus s'intercaler entre la Cité des eaux mouvantes et le Pays sans étoiles. Ces aventures ont constitué pour Mézières et Christin une espèce de laboratoire d'idées, où ils ont créé des personnages, une faune, une flore, et jonglé dans l'espace-temps avec cet humour qu'on retrouvera tout au long de la grande saga de Valérian.