Andy goes on another time-travelling adventure to collect barnacles from a prehistoric ocean for his new museum display. During his journey he meets a troop of noisy primates, explores the seabed with his scuba gear and tracks down a giant prehistoric whale.

When the museum's prized prehistoric tumbleweed goes missing, Andy heads back 85 million years in time to try and find some more. During his search he helps a mother dinosaur protect her nest and manages to get himself covered in dino snot!