神龍教聖女龍兒（林青霞）接任教主之位，並遵從師命，輔助平西王吳三桂推翻康熙（溫兆倫）。為安撫吳三桂，康熙決定將建寧公主（邱淑貞）許配予吳三桂之子吳應熊，並派韋小寶（周星馳）當欽差大臣護送公主。豈料，送嫁團隊遭到獨臂神尼與徒弟阿珂偷襲，龍兒雖然救回公主，但韋小寶及吳應熊卻不慎遭俘…
