Après leurs aventures en Afrique, Liloo, ses amis et le clan des Cépatouprés, qui fuient la guerre, rejoignent l'Europe. Liloo leur propose d'aller s'installer chez les siens, tout au nord, mais pour cela il leur faut traverser les plaines et les montagnes et surtout éviter les tribus des Duracuirs et des Pacomaudes. Tez et Antitez proposent leur aide.