故事发生在公元年间，当时楼兰王国的王子即将继承王位，却在归途中遭到了匈奴人的袭击。这一突如其来的袭击导致了楼兰王子的英年早逝，而女将军则为了保护王子和天子赠予的宝藏，将它们埋藏在荒漠之中，并将王子的定情信物抛向了茫茫沙漠。

时光跳跃到民国时期，一个边陲小镇屠牛村正饱受匪患之苦。二狗帮的帮主王汪汪肆虐镇上，带领一众土匪抢劫百姓。为了解决匪患问题，驴村长决定请来教头，暗中培养保安团来保卫村子。然而，他们的选择却是一个名叫沈丛的骗子，原来沈丛是一名盗墓贼，他得知在此地埋葬着楼兰王子的墓，便决定前来盗墓。意外的是，半路上他遇到了真正的京城教头，而京城教头却在土匪的袭击下奄奄一息。于是，沈丛决定假扮成教头，继续深入调查。

在沈丛的假扮下，保安团接受了摩拳擦掌的训练，准备向土匪头目张汪汪下战书，决战一场。然而，决战的那一天，保安团却被土匪打得溃不成军。幸好，女枪客五天罗刹唐雨及时赶到，解救了大家，挽回了败局。