El Mayor Payne ha sido instructor en los marines durante muchos años. Acostumbrado a fabricar máquinas de matar, él mismo se ha convertido en un salvaje. Dado de baja en el ejército, se convertirá en un duro instructor en una academia militar privada.

Cuando Jack Skellington, el Señor de Halloween, descubre la Navidad, se queda fascinado y decide mejorarla. Sin embargo, su visión de la festividad es totalmente contraria al espíritu navideño. Sus planes incluyen el secuestro de Santa Claus y la introducción de cambios bastante macabros. Sólo su novia Sally es consciente del error que está cometiendo.