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...