Fédéré par des steaks Brontosaurus pour le dîner, Ug le Caveman a décidé d'essayer quelque chose de nouveau pour un changement - en naviguant neuf îles à la recherche des trois œufs ptérodactyle perchés haut dans les montagnes, et les ramener à sa grotte un par un, en veillant à ce qu'aucun oeuf ne se brise le long du chemin. Malheureusement, la recherche des œufs a un prix.

Ug doit aussi sauter à travers les rivières, esquiver les volcans et utiliser un certain nombre de roches pour tuer tous les prédateurs terrestres qui se mettent en travers de son chemin. S'il entre en contact avec l'un d'eux, il perdra une certaine énergie, qui peut être restaurée en recueillant des fruits. Une fois Ug a emmené les trois œufs dans sa grotte, il doit ramasser des roues pour qu'il puisse se rendre sur l'île suivante.