Valérian et Laureline arrivent à proximité de la planète Syrte-la-magnifique, capitale de l'empire des mille planètes. Ils sont chargés par la terre de savoir si cet Empire représente un danger pour l'Empire Galactique Terrien. Rapidement les deux héros sont poursuivis par les mystérieux Connaisseurs...