方世玉（小侯）因与大清武馆高手（刘家良）结怨，其母苗翠花（李丽丽）为避冲突，暗带方上少林寺，求三德和尚（刘家辉）收其为俗家弟子；方入寺后自恃功夫了得频频闯祸，终被三德逐出。奸人提督（白彪）乘势诱方邀同房九杰离寺，暗图一网打尽；十杰失踪，三德心知有异，遂约苗同往督府对付旗兵……
影片故事以1886年新墨西哥州为背景。詹纽瑞·琼斯饰演一位年轻寡妇，她的丈夫被一个大农场主谋害，为了报仇，她冒着所有风险踏上复仇之路。艾德·哈里斯在片中将饰演一名司法长官，帮助詹纽瑞达成复仇的心愿。
一位维京公主被诬陷谋杀了她的父亲——国王，被迫逃离王国。在奥丁神的指引下，她游历世界，汲取智慧，并组建军队，最终夺回了王位。
