When Billy's dad gets a promotion at his job, he tells his family they are going to move to another town, starting a dispute between Billy and Mandy over who gets custody of Grim. Grim suggests they settle this in court, and hours later Billy, Mandy and Grim find themselves in the Underworld court, presided by Judge Roy Spleen, and which has Fred Fredburger, an incorrigible dumb character, as a juror.

As Grim appears in an Underworld TV commercial for "Big Move" laxative pills, an accompanying contest promises a day with the famous Grim Reaper to the monster who writes the best 500-word-or-less essay describing the fun things they would do. It turns out the winner of the contest, and sole participant, is the dimwitted Fred Fredburger, who only wants to eat frozen yogurt. The Big Move company blames Grim for their sales going down since they hired him. In consequence, Grim tries save his reputation and make the best day for Fred, but it is a disaster with Grim ruining Fred's yogurt and Fred going missing in an amusement park. The Big Move executives give Grim a beating for ruining their company, and Fred finds his own paradise in a cold place with nachos- and frozen yogurt-loving creatures.

A scene of Endsville two weeks into the future shows a dystopian world ruled by the "Lord of Horror", who wields the all-powerful artifact known as "Horror's Hand". At the same time, two robotic replicas of Billy and Mandy are sent into the past, to stop the real Billy and Mandy from interfering with the current events.orror's Hand to rule the world.