宦官专权的明朝中叶，东厂曹少钦（甄子丹）假造圣旨杀害了忠良杨宇轩，并想斩草除根杀死其后代。侠女邱莫言（林青霞）、江湖义士贺虎等人冒死救出忠良后代后，逃至边关沙漠里的龙门客栈，与杨宇轩部下周淮安（梁家辉

一次偶然机会，女保镖巴尔莎救下了落入河中的新龙勾皇国王子查穆。将查穆带回宫殿的巴尔莎却被告知赶快带他逃走。查穆身上带有精灵之卵，但却被称为魔物，因而被人追杀。巴尔莎带着查穆一路逃命，并教会了他守身之术