Dans une préhistoire fantaisiste, Petit Féroce et ses amis décident de partir en voyage et de vivre sur une île. Une fois installés, ils partent en exploration et découvrent la mer, les poissons et les mammifères marins. Mais, sur l'île qu'ils croient déserte, ils rencontrent Etoile-de-Mer, une petite fille orpheline...