The special's story follows a group of school children who build a snowman called Frosty and place a magician's hat on his head, which makes him come to life. But after noticing the high hot temperature and fearing that he would melt, Frosty, along with a young girl named Karen and a rabbit named Hocus Pocus, must go to the North Pole to be safe from melting.