Depuis les Cercles du Pouvoir et lacquisition dun Transmuteur Grognon de Bluxte (machine à sous vivante) Laureline et Valérian sont passés du statuts de « clochard de lespace » à celui de « voyageurs aisées ». Dans cette aventure, ce qui semblait être une paisible et luxueuse croisière, apparement bien monotone pour Valérian, se transforme en course poursuite pour retrouver sa charmante Laureline fortuitement enlevé avec le fils du Grand Calife dIksaladam. Valérian ne lâchera pas laffaire mais la nature éminemment politique de lenlèvement amènera à lintervention de nombreux et divers acteurs tous très intéressés.