While exploring the treasure trove in Gramps' attic, Nathaniel and his feline friend Queen Tut discover a woolly mammoth skin. Before they know it, the two are transported back more than a hundred thousand years, where Nate must do battle with a sabre-toothed tiger and give the woolly mammoth back his woolly skin before Nate can go home again.