Andy dons his winter coat and heads off on another prehistoric adventure, this time back 30,000 years to the last ice age. On his travels he is stalked by a cave lion, before joining some woolly mammoths on their annual migration and helping out one of the herd when they fall through a hole in the ice.

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.