Se réveillant tôt le matin, Sanata Klaus a découvert que son chat de compagnie nommé Tom avait disparu. Notre héros a décidé d'aller le chercher et vous dans le jeu Where's Santa's Cat-Enchanted Forest devra l'aider dans cette aventure. En quittant la maison, votre personnage commencera à courir le long du chemin en regardant à travers la forêt magique. À l'aide des touches de commande, vous indiquerez de quelle manière il se déplacera. Sur votre chemin, il y aura divers personnages de contes de fées avec lesquels le Père Noël devra parler. Ils lui montreront le chemin vers le chat disparu.