Ice Age: No Time for Nuts
Scrat comes across a time machine and is transported to various times all in pursuit of his beloved acorn.
Starring Chris Wedge
Watch "Ice Age: No Time for Nuts" on Amazon released in 2006. It's a animation and action & adventure movie, and has a rating of 7.5 out of 10 from Imdb which is usually fine for this kind of movie, and is currently only available for purchase or rent.