Robbie and his fellow reindeer have a tourist business offering guided tours. On a tour gone wrong, Robbie is saved by a lost tribe of Vikings, but no one believes him. The Vikings later help the reindeer overcome Evil Blitzen.

Some time has passed since the race in "Robbie The Reindeer" and the group of reindeers have set up a tourist business offering guided tours. When an accident occurs on one such tour Robbie believes he was saved by a long lost tribe of Vikings - supposed to have been wiped out years ago. No one believes him and they are more concerned with the business losing money. When the evil Blitzen is released from prison 50 years early he promises to help them turn things around but double crosses them with the help of a master of disguise rabbit. Robbie escapes and goes to the Viking tribe to help him and his friends overcome Blitzen.—Bob the Moo