Alors qu'ils sont en tournée d'adieux sur un lointain système solaire, Valérian et Laureline découvrent qu'une planète plongeant du fond de l'espace s'apprête à tout détruire sur son passage. Ils partent à sa rencontre et s'aperçoivent qu'il s'agit en fait d'une planète creuse, à l'intérieur de laquelle une civilisation se livre à une guerre des sexes inexpiable. Face à face, deux cités belliqueuses aussi raffinées que cruelles. Malka, la ville-citadelle des amazones menées par l'impresionnante reine Klopka. Valsennar, le palais-jardin placé sour la coupe quelque peu décadente de l'empereur Alzafrar. Au milieu, le misérable peuple Lemm qui extrait des flogums explosifs permettant à la guerre de se poursuivre... et à la planète Zahir de courir à sa perte. Seuls Valérian et Laureline sont conscients de l'imminence du danger.