圣诞之夜，圣诞老人护卫队和伯利恒护卫队之间爆发了一场争端，起因是圣诞老人的麋鹿和耶稣宝宝一同消失不见。随后，圣诞老人护卫队里不被看好的下士，与尚未正式加入伯利恒护卫队的女战士携手踏上了寻找麋鹿和耶稣宝宝的征程。