Pour retrouver son père, Niba WAT traverse la méditerranée en compagnie d'Oli, son ami. Sous la pression de Drusus, Général Romain, Hortalus, le vieux marin aux mensurations peu communes, accepte, contre son gré, d'embarquer Niba et Oli sur sa vieille felouque. Arrivés sur l'île au volcan, Adoum, chef d'un peuple primate dégénérescent, va leur offrir son aide. Ce vieux peuple, tirant exclusivement de la nature leur subsistance, va enseigner à la jeune fille la mémoire de leurs ancêtres au travers de peintures rupestres, tracées depuis des millénaires sur les parois des grottes. Après avoir sauvé des vies humaines, le Rhéteur Théodote leur délivre un laissez-passer, pendant que le jeune Azare se faufile subrepticement dans la felouque.