Résumé : Après une fausse manoeuvre due à une illusion, Valérian et Laureline se retrouvent naufragés d'un océan hostile sur un astéroïde étrange. Ils sont faits prisonniers d'étranges pêcheurs d'algues, forçats au service d'un mystérieux maître dont personne ne connaît la nature. Et malheur à celui qui veut se rebeller ! Amenés au travers du désert au palais du maître, les deux héros servent comme esclave, à préparer des mets gargantuesques pour le maître, alors que les serviteurs meurent de faim. Et tous sont constamment surveillés par une étrange nuée d'oiseaux, dangereux et intelligents.