故事发生在古代越南，在一片远离城市喧嚣的荒山野岭中，有一家名叫“唐山馆”的客栈在江湖上颇有名气。这家店位于艰难险阻之地，易守难攻。当家的是一个名叫乔氏（青姮饰）的老鸨和几名女杀手：铃兰（曾清河饰）、桃氏（玉娟饰）、柳氏（金蓉饰）和梅氏（艳眉饰）。乔氏带领一众烟花女子，专门打劫为富不仁之人、贪官污吏之辈，希望可以积攒财富，有一个逍遥自在的未来。
　　然而，因为抢劫了一颗贡奉给朝廷的舍利，唐山馆惹了杀身之祸。朝廷派密探到唐山馆，寻找舍利。禁军杨伶（范英科饰）假扮羊倌潜伏唐山馆。
　　铃兰是负责夺回舍利并剿灭唐山馆的将军关攸和的未婚妻。为了混进唐山馆，铃兰假装被劫，获乔氏等人相救。乔氏精心将铃兰培养成为一个女杀手。经过一段时间的相处，两个密探都对唐山馆众人产生了感情。
　　杨灵与梅氏同居，背叛了关攸。铃兰也与姐妹们产生了深厚的感情，所以当她找到舍利之后，她想放唐山馆一条生路。然而，阴差阳错酿成大错，关攸攻破了这个海边的杀手组织；烟花香消玉殒，只留下梅氏与腹中孩儿侥幸逃生。