该片讲述了康熙年间平西王吴三桂为了稳定自己的权力，派长子吴应熊进京提亲的故事。 作为特务的王小宝和迷恋宁公主的公孙不二接手清理她并调查真相。 吴应熊求婚成功后，娶了建宁公主，并别有用心地回到了云南。 被特务王小宝等人阉割。 平西王吴三桂闻讯大怒，起兵造反。 康熙命王小宝等三人率领三军镇压兵变。 王小宝意外得到了外星访客玛丽亚的支持。 詹全以战略成果拦截粮草，策动李俶击败比禁军更强的吴三桂起义军。 最后一位得到了封赏，将建宁公主许配给了王小宝。 公孙不二虽然爱上了宁，但在王小宝和飞燕的帮助下敞开了心扉，兄弟俩和好如初。
