Problemen zijn iets dat op elk moment en geheel onverwacht kan optreden. Deze keer hebben ze de Kerstman onder de knie, en dit is verrassend, omdat het werk van zijn assistenten en Claus zelf tot op het punt van automatisme is gedebugd, maar mislukkingen komen zelfs op de meest onverwachte plaatsen voor. Meestal bezorgt het team van de Kerstman cadeaus over de hele wereld van tevoren en plaatst ze op specifieke locaties, zodat Claus ze kan ophalen en op tijd kan afleveren. In een van deze kluizen in Christmas Eve Mystery, waarvoor de elf Evelyn verantwoordelijk was, verdwenen alle cadeaus. Het magazijn was helemaal leeg toen ze daar met de kerstman aankwam. Niemand geeft het meisje de schuld, zijzelf is in shock, maar het probleem moet worden opgelost en er is heel weinig tijd. Help de helden in Christmas Eve Mystery de gestolen cadeaus te vinden.