El problema és quelcom que pot aparèixer en qualsevol moment i de manera totalment inesperada. Aquesta vegada han dominat el Pare Noel, i això és sorprenent, perquè la feina dels seus ajudants i del mateix Claus està depurada fins al punt de l'automaticitat, però els errors es produeixen fins i tot als llocs més inesperats. Normalment, l'equip del Pare Noel lliura regals a tot el món amb antelació, col·locant-los en llocs específics perquè en Claus els pugui recollir i lliurar-los a temps. En una d'aquestes voltes de Christmas Eve Mystery, de la qual era responsable l'elf Evelyn, tots els regals van desaparèixer. El magatzem estava completament buit quan va arribar-hi amb el Pare Noel. Ningú culpa a la noia, ella mateixa està en xoc, però cal resoldre el problema i hi ha molt poc temps. Ajuda els herois de Christmas Eve Mystery a trobar els regals robats.