故事发生在圣诞之夜，圣诞老人护卫队与伯利恒护卫队因圣诞老人的麋鹿以及耶稣宝宝一起消失不见而引发了一场争端，之后不被看好的圣诞老人护卫队中的下士与尚未成为伯利恒护卫队的女战士一起出发寻找麋鹿与耶稣宝宝……