故事发生在古代的越南，有一家名叫唐山馆的客栈矗立在荒郊野岭之中，在这里掌事的，是名叫乔氏（青恒 Thanh Hang 饰）的女掌柜。乔氏拥有好几个手下——桃氏（玉娟 Ngoc Quyen 饰）、柳氏和梅氏（武范艳咪 Diem My 饰），她们除了各个都姿色过人外，还是数一数二的杀手。在乔氏的带领之下，一众女子劫富济贫，在江湖上有口皆碑。 某日，当乔氏抢劫了一颗贡奉给朝廷的舍利之后，她和她的唐山馆惹上了杀身之祸。朝廷派出了密探禁军杨伶，他伪装成羊倌潜入了唐山馆内。铃兰（曾青霞 Tang Thanh Ha 饰）是杨伶的未婚妻，为了帮助恋人，她也乔装打扮混入唐山馆，但是在乔氏无微不至的照顾和帮助之下，两人之间产生了真挚的友谊。
在那个充满战争和巫术的时代，所罗门·凯恩（杰姆斯·鲍弗 James Purefoy 饰）在无尽的贪欲和杀戮之中迷失自我，险些沦为魔王的傀儡。大难不死的所罗门回到故乡英格兰的一所修道院里，本想就此过上远离杀戮生活的他，在神父的指示下踏上回家的路。此时，外面遍布杀戮与抢掠，孤身上路的所罗门险遭不测，幸被准备举家迁往美洲的克鲁索恩一家所救。在与克鲁索恩一家相处的过程中，所罗门感受到家人的温暖与信任。一天清晨，克鲁索恩一家遭遇一群邪恶武士，他们杀死了克鲁索恩先生和两个儿子并抢走了克鲁索恩先生的女儿梅瑞蒂斯（蕾切儿·哈伍德 Rachel Hurd-Wood 饰），克鲁索恩在临死之前，祈求所罗门救出女儿，并告诉他只有救出梅瑞蒂斯，他的灵魂便才能得到惩救。立誓永不杀戮的所罗门为了救出梅瑞蒂斯同时惩求自己的灵魂，他不得不重拾战剑…… 本片根据美国作家罗伯特·霍华德（Robert E. Howard）1928年创作的同名小说改编。
