En 1711, en una cabaña, mientras duerme, una joven niña se siente observada por una gran criatura. Acercándose lentamente, aumentando su nerviosismo dormida, su hermano mayor, el entonces humano Jack Frost, ingresa al cuarto, espantando a la criatura de la que no saben su presencia. Su hermana despierta aterrada, nombrando que tuvo una pesadilla con una bestia de grandes cuernos, tranquilizándola su hermano quedándose a dormir junto a ella, diciéndole que no existen los monstruos y que solo fue un sueño. Encima de la cabaña, la criatura da un rugido de molestia, retirándose lentamente, perdiéndose en la oscuridad de la noche, acompañándolo juguetes vivientes. En el tiempo presente, una grieta dimensional se rompe, saliendo de ella la misma criatura.

Un año después de derrotar a Pitch, Jack Frost continúa acostumbrándose a su nuevo trabajo como guardián con sus nuevos amigos. En secreto, ha comenzado a extrañar a su familia humana, principalmente a su hermana. Acercándose la festividad de Halloween, Jamie y su grupo de amigos se preguntan cómo sería un guardián de Halloween, dando varios ideas como una bruja, un zombie, un vampiro, similar al Jinete sin cabeza, etc. Llamando la atención de Frost, no puede evitar preguntarle a Norte sobre dicha festividad, respondiendo que no es muy diferente a Pitch, razón por la cual nunca la han invitado a unírseles. En un suburbio de Sudáfrica, padres de familia descubren con horror como sus hijos han desaparecido sin dejar rastro.

Enterándose los Guardianes del hecho, descartando que sea Pitch por no ser su manera de actuar, no tienen ni una sola pista de quien podría estar detrás. En el Polo Norte, los Guardianes observan en el globo como los secuestros aumentan sin poder hacer nada. Inesperadamente, el Hombre de la Luna nombra un nuevo guardián; Evie, la figura representante de Halloween, para disgusto de Norte, aceptando a regañadientes por intervención de los demás. En su castillo, Evie preocupada en su caldero ve los recientes casos de niños desaparecidos, como habiendo descubierto algo más, presentándosele los Guardianes diciendo que ahora es una nueva guardiana. Evie se niega, principalmente por la mala relación que tiene con Norte. En Reino Unido, una gran criatura de cadenas y acompañada de juguetes y parafernalia diversa hace desaparecer más niños, al hacer creerles que es Santa por su vestimenta similar.

Disuadida por Jack Frost, aunque no acepta ser una guardián, Evie acepta ayudar por su gusto a los niños. Usando su caldero, descubren que casos recientes de desapariciones están ocurriendo en Alemania, teniendo su primer encuentro con una vieja figura conocida para Norte, Krampus. La gran fuerza y agilidad de la criatura, además de sus interminables acompañantes hechos de parafernalia de diversas festividades, dan muchos problemas a los Guardianes y Evie, que sin más tienen que retirarse por primera vez en combate, recordando Jack haberlo visto antes. De regreso en el Polo, Norte cuenta su historia con Krampus.

Hace mucho tiempo, Norte y Krampus eran compañeros, mucho antes que Santa fuera nombrado un guardián, repartiendo obsequios el primero a los niños buenos y el segundo carbón a los niños malos. Sin embargo, con el paso del tiempo, Krampus adopto una actitud más hostil a los niños, expresando que, si no cambian en esa etapa, nunca lo harían. Por esto mismo, Norte tuvo que armarse para pelear con el en varias ocasiones y detenerlo cada Navidad, hasta que una vez hizo algo imperdonable, quitarle la vida a su gran amor, la Señora Claus. Exiliado en otra dimensión, Krampus permaneció allí hasta entonces. Viendo la relación de los hechos, Evie teoriza que quizá Krampus pudo escapar de su confinamiento por la intervención indirecta de Pitch y sus pesadillas.

Sabiendo quien es su enemigo, los Guardianes proponen que Krampus podría ser encerrado nuevamente, diciendo Norte que no servirá esta vez por ser un sello único. Diversos niños continúan desapareciendo alrededor del mundo, sintiéndose impotentes los Guardianes por no poder hacer nada, y menos el saber a donde los lleva exactamente tras hacer una búsqueda de su guarida. Viendo que sabe mucho sobre Krampus, Norte llega a pensar que Evie ha estado en doble equipo todo el tiempo, desatándose una pelea en el Polo Norte que los Guardianes tratan de calmar. Jack finalmente hace entrar en razón a Norte sobre qué es lo que Krampus quiere. En su guarida en ubicación desconocida, a Krampus solo le falta unos pocos niños para cumplir su meta.

Decidido a saber qué relación guarda Krampus con su familia, Jack lo busca solo, acompañándolo Evie en secreto, rebelando en el camino que se lleva mal con Norte por considerarla un ser demoniaco y por representar el miedo como Pitch, tras alertarse su presencia en Canadá. Cara a cara, Jack le exige que le diga que hizo con su familia, respondiendo abiertamente que lo mejor que sabe hacer. Encolerizado, Jack ataca sin razonar, apaleándolo Krampus sin ningún problema, salvándolo sus compañeros justo a tiempo. Recuperándose de la paliza, exigiéndole Norte el por qué hizo algo tan estúpido, Jack le rebela la verdad, empatizando Santa con él. Desgraciadamente, Krampus se presenta en el Polo Norte tras derribar con mucha facilidad a los yetis y demás defensas del lugar, distrayéndolo los Guardianes para que Jack y Evie escapen.

Siendo Halloween el día de mañana, y no sabiendo que hacer al haber tomado Krampus el Polo Norte, Jack se siente atrapado al ser algo con lo que no puede lidiar, y más al saber que el monstruo destruyo a su familia. Sin embargo, el recordar como Santa se recupero de su propia tragedia personal, dan nuevas fuerzas a Frost para continuar. Habiendo notado que Evie siempre ah tenido temor de desatar todo su poder por las comparaciones con Pitch, Jack le da la suficiente confianza por la grave situación, volviéndola una guardián al darle juramento tras descubrir su centro: la confianza para combatir el miedo. Movilizándose unos ayudantes de Krampus por una calle, Jack y Evie los atrapan, haciéndolos confesar donde se esconde su líder tras amenazar con hacerlos trizas.

Atrapados en su guardia, los Guardianes ya han perdido toda esperanza de ganar, disponiéndose Krampus a ejecutar uno a uno junto a los niños capturados. Justo a tiempo, Jack aparece junto a Jamie y sus amigos, distrayendo a Krampus mientras Evie espera la mañana de Halloween para desatar todo su poder. Una vez en Halloween, Evie finalmente desata todo su poder, dándole verdadera batalla a Krampus, liberando Jack a los Guardianes y niños que con valor destruyen a sus ayudantes de maneras variadas. Lleno de temor, Krampus finalmente cae al suelo, creyendo los Guardianes que han ganado. Norte se disculpa con Evie al notar que no es lo mismo que Pitch, solo para ser noqueado por Krampus que se pone en pie como si nada, rebelando que lo que hicieron contra Pitch no servirá contra él al ser un espíritu asesino.

Pese a eso, los Guardianes tienen nuevas fuerzas para hacerle frente a Krampus, junto a los niños que secuestro que ya no le temen, ayudados además de las hordas de vampiros, zombies y demás criaturas espantosas pero amigables que Evie invoca, inclinando la balanza a su favor. Acorralado, Krampus huye por un portal a otra dimensión, al haber conseguido manipular esa habilidad en su milenario encierro, siguiéndolo Norte y Jack para acabarlo. En su dimensión, Krampus no solo goza de grandes habilidades superiores, sino que guarda una forma gigante con la que fácilmente somete a ambos. En su mundo, Evie consigue que todos les den su confianza a Jack y Norte, cambiando la pelea a favor de ambos, sobrecargando a Krampus de su propia confianza al creer que tiene ganada la la pelea, resultando en su propia explosión que lo destruye, salvándolos Evie gracias a su habilidad de viajar entre dimensiones antes que los alcance la explosión. Sin Krampus, sus ayudantes dejan de funcionar.

Terminada la pesadilla, Norte finalmente acepta a Evie como nueva guardián, felicitando a Jack por haber hecho lo correcto, expresando que está orgulloso de él. Para su sorpresa, tras haber buscado los dientes de los descendientes de la familia de Frost, no habiéndole dicho antes por todo lo ocurrido, el Hada de los Dientes descubre que en realidad Krampus mintió y que la familia de Jack murió de muerte natural simplemente, pero que un descendiente de su hermana aun sigue vivo. Hiendo a verlo, Jack acompañado de los Guardianes ve que es una hermosa joven muy similar a su hermana, estando feliz con conocerla, aunque no pueda verlo por no creer en el al ser una adolescente. Volviendo al deber, los Guardianes ayudan a Evie a organizar el Halloween.