Alors que Liloo et ses amis regagnent enfin les rivages d'Europe après leurs aventures en Afrique, ils doivent venir au secours d'une embarcation qui s'est abîmée contre des récifs. À son bord, les derniers membres du clan des Cépatouprés, qui ont fui la guerre et l'aridité de leurs terres et cherchent refuge ailleurs.
Une fois le pied au sec, Liloo leur propose de s'installer au nord, chez les siens, dans les montagnes. Mais, il leur faut d'abord traverser la lande nappée de brouillard qui les sépare de la grande plaine où chasse le peuple des Caverneux. Hélas, la tribu des Duracuirs, déjà en guerre avec les Pacomaudes, s'y oppose, de peur de voir de nouveaux intrus coloniser leur sol et voler leurs ressources.
Repoussés sur le rivage, Liloo, ses camarades et les Cépatouprés, ne savent que faire. Ils croient trouver une solution avec l'offre que leur font deux Duracuir, Tez et Antitez. En échange des rares biens des Cépatouprés, ils se proposent de les aider à traverser en douce leurs terres à l'insu de leur chef, Nucleus.
Mais au lieu de tenir leur promesse, les deux bandits les égarent dans le brouillard...