Liloo séjourne chez ses cousins au bord de la mer. Alors qu'ils sont partis pêcher, une tempête les surprend et les fait dériver jusqu'à des rivages inconnus. Ils sont recueillis par la tribu des Patouchojigo et se retrouve mêlés à une guerre des clans lorsque Gazelle, la fille du chef, est enlevée.