XXVIIIe siècle. La planète des Pearls est détruite, suite à une bataille spatiale. Valérian se réveille en sursaut après avoir rêvé des Pearls. Agent intergalactique, tout comme sa coéquipière Laureline, qu'il cherche à séduire, Valérian est chargé de récupérer un « convertisseur » vendu au marché noir par Igon Siruss, dans un bazar interdimensionnel. Valérian s'empare de son objectif - un petit anima, dernier de son espèce - alors que Siruss reçoit des acheteurs. Une fusillade éclate, mais Laureline parvient à évacuer Valérian. Les agents retournent à la station Alpha, dont le coeur historique est mystérieusement irradié. Le général Okto Bar les charge de la sécurité du commandant Arün Filitt. Or, Filitt est enlevé par des Pearls. Valérian se lance à leur poursuite mais se perd dans la zone irradiée. Laureline part à sa recherche. Elle le repère, mais est capturée par les Boulan Bathor, qui veulent l'offrir en dégustation à leur chef. Valérian obtient l'aide de Bubble, une extraterrestre polymorphe. Ils libèrent Laureline, mais Bubble, blessée, meurt. Valérian et Laureline atteignent la zone irradiée : les Pearls survivants s'y cachent et ont pris en otage Filitt, qui avait provoqué la destruction de leur planète. Valérian obtient les aveux de Filitt, et Laureline donne le convertisseur aux Pearls. Les robots K-Tron de Filitt lancent un assaut, mais Valérian les neutralise. Les Pearls quittent Alpha pour trouver une nouvelle planète. Filitt est arrêté. Valérian et Laureline s'avouent leur amour.