In Rudolph's Shiny New Year, Rudolph is asked by Father Time to find Happy, the baby new year who has wandered off from Father Time's castle. Happy holds the key to resolving the current year and ushering in the new year. Rudolph sets off on his adventure with a motley crew of helpers, including a caveman named O.M., a whale named Big Ben, and a group of intelligent animals. Along the way, they encounter a variety of obstacles and challenges, including the villainous Aeon, a giant vulture who wants to prevent Happy from being found and stop the new year from coming. Eventually, Rudolph and his crew reach the Island of No-Name, where they uncover a mystery that leads them to Happy. With Happy found, Rudolph and company must race back to Father Time's castle before the stroke of midnight. Along the way, they face challenges from Aeon and his minions, and ultimately succeed in delivering Happy to Father Time, bringing an end to the old year and ushering in the new.