Hulemannen Ug er lei av å ha Brontosaurus-steker til middag, og har bestemt seg for å prøve noe nytt for en forandring - ved å navigere på ni øyer på jakt etter de tre pterodactyl-eggene høyt oppe i fjellene, og bringe dem tilbake til hulen sin ett etter ett, og sørge for at ikke ett egg går i stykker underveis. Dessverre har det en pris å lete etter eggene. Ug må også hoppe over elver, unngå vulkaner som bryter ut, og bruke en rekke steiner for å drepe landbaserte rovdyr som kommer i veien for ham. Hvis han kommer i kontakt med noen av disse, vil han miste litt energi, som kan gjenopprettes ved å samle frukt. Når Ug har tatt alle tre eggene til hulen sin, må han samle noen hjul slik at han kan reise til neste øy.