Ice Trekkin' is an Ice Age/Star Trek crossover based on an incomplete fanfiction by FF.net user DiegoRules483. The original fanfic can be found here: (https://www.fanfiction.net/s/8912756/1/Ice-Trekkin)
On his five-year mission in deep space, Captain Kirk and the crew of the USS Enterprise are ordered to investigate the disappearance of several ships near the Betelgeuse Nebula. They discover that the culprit is Captain Gutt and his crew, in possession of a prototype Klingon warbird and a sample of Red Matter. During their attempt to escape they are pulled through an anomaly in time and space (through which Gutt and his crew arrived) and arrive in the Ice Age above Earth. Beaming down they meet the Herd, and convince them to come to the future and help defeat Gutt.