Génie créatif, Jack Skellington est le roi incontesté de la fête d'Halloween. À chacune de ses nouvelles et effrayantes créations, se trouve à ses côtés Zero, son fidèle chien fantôme. Mais la panique s'abat sur Halloween Town lorsque, suite à un malheureux incident, Zero disparaît !

Perdu dans un pays curieux d'arbres décorés, de cadeaux emballés à la main, et de chants joyeux, le chien fantôme doit alors parcourir le monde inconnu de Christmas Town pour retrouver le chemin du retour ! D'autant plus qu'avec Jack parti à sa recherche, les préparatifs d'Halloween sont mis en pause... Seront-ils réunis à temps pour sauver les deux fêtes ?!