故事发生在古代越南，在一片远离城市喧嚣的荒山野岭中，有一家名叫“唐山馆”的客栈在江湖上颇有名气。这家店位于艰难险阻之地，易守难攻。当家的是一个名叫乔氏（青姮饰）的老鸨和几名女杀手：铃兰（曾清河饰）、桃氏（玉娟饰）、柳氏（金蓉饰）和梅氏（艳眉饰）。乔氏带领一众烟花女子，专门打劫为富不仁之人、贪官污吏之辈，希望可以积攒财富，有一个逍遥自在的未来。
然而，因为抢劫了一颗贡奉给朝廷的舍利，唐山馆惹了杀身之祸。朝廷派密探到唐山馆，寻找舍利。禁军杨伶（范英科饰）假扮羊倌潜伏唐山馆。
铃兰是负责夺回舍利并剿灭唐山馆的将军关攸和的未婚妻。为了混进唐山馆，铃兰假装被劫，获乔氏等人相救。乔氏精心将铃兰培养成为一个女杀手。经过一段时间的相处，两个密探都对唐山馆众人产生了感情。
杨灵与梅氏同居，背叛了关攸。铃兰也与姐妹们产生了深厚的感情，所以当她找到舍利之后，她想放唐山馆一条生路。然而，阴差阳错酿成大错，关攸攻破了这个海边的杀手组织；烟花香消玉殒，只留下梅氏与腹中孩儿侥幸逃生。
Bộ phim lấy bối cảnh ngược dòng về Đại Việt cổ xưa, giữa nơi rừng thiêng nước độc cách xa thành thị, có một tửu điếm nức tiếng giang hồ thuở bấy giờ mang tên Đường Sơn Quán,[7] nơi nổi tiếng hiểm trở, nội bất xuất ngoại bất nhập. Đứng đầu nơi đây là tú bà Kiều Thị (Thanh Hằng) cùng các nữ sát thủ khác là Linh Lan (Tăng Thanh Hà), Đào Thị (Ngọc Quyên), Liễu Thị (Kim Dung) và Mai Thị (Diễm My 9x). Kiều Thị lãnh đạo các kỹ nữ chuyên cướp của người giàu, quan lại tham ô với mong muốn tích đủ số tiền để có được cuộc sống như ý.
Tuy nhiên, vì cướp được một viên xá lị để cống nạp cho triều đình, Đường Sơn quán gặp phải họa diệt thân. Triều đình cử các mật thám đến Đường Sơn quán nhằm tìm ra viên xá lị, trong đó có cấm vệ quân Dương Linh (Phạm Anh Khoa) giả chàng chăn dê và Linh Lan.
Linh Lan là thiếp thất của Quan Du – viên quan phụ trách tìm lại viên xá lị và tiêu diệu ổ sát thủ. Để vào được Đường Sơn quán, Linh Lan đã ngụy tạo một vụ cướp, trong đó cô là nạn nhân được Kiều Thị và các kỹ nữ cứu sống. Kiều Thị đào tạo Linh Lan thành một nữ sát thủ. Thế nhưng, sau một thời gian sống chung với các kỹ nữ, cả hai mật thám đều có cảm tình với Đường Sơn quán.
Dương Linh đã ăn nằm với Mai Thị và phản bội Quan Du. Linh Lan hiểu những nỗi niềm sâu kín của các kỹ nữ nên sau khi tìm ra viên xá lị, cô đã muốn tha cho các kỹ nữ một con đường sống. Tuy nhiên, vì nhầm lẫn mà Quan Du đã tiến quân đến tiêu diệt ổ sát thủ lộng hành. Các kỹ nữ bị giết, chỉ còn một mình Mai Thị sống sót với đứa con trong bụng.