On the U.S.S. Recycler, Captain Deema and her crew strive to leave every planet cleaner than they found it. However, their mission is put to the test when a crew of messy Litterbugs, led by the evil Garbage Khan, take over their ship.

On a quest to attend King Grouper's Christmas party and deliver a promised tree, Lady Oona and Lord Goby must face the ravages of winter and a mysterious Freezy Dragon, who seems intent on keeping them from the festivities.