Andy ger sig ut på jakt efter den ullhåriga noshörningen och reser 50 000 år tillbaka i tiden till en snöig förhistorisk bergskedja. Han försöker hitta noshörningens favoritmat och ta sig tillbaka till sin tidsresande klocka innan den återvänder till museet.