Svegliarsi presto la mattina, Sanata Klaus ha scoperto che il suo gatto domestico di nome Tom è scomparso. Il nostro eroe ha deciso di andare a cercarlo e te nel gioco Where's Santa's Cat-Enchanted Forest dovrai aiutarlo in questa avventura. Lasciando casa, il tuo personaggio inizierà a correre lungo il sentiero guardando attraverso la foresta magica. Usando i tasti di controllo, indicherai in che modo si sposterà. Sulla tua strada ci saranno vari personaggi delle fiabe con cui Babbo Natale dovrà parlare. Gli mostreranno la strada per il gatto scomparso.