这部电影的主角是一个叫穆媛媛的女人，年方十七，出身于穆氏镖局，祖上三代都是走镖的，在江湖里的地位一般。
不过这位镖局大小姐，虽然武功一般，可长得可爱，冰雪聪明，而且为人豪慡，所以江湖上风评很不错。
电影就是围绕着穆媛媛在江湖中的爱恨情仇讲起的。
穆媛媛出入江湖，就被一群人给算计了，是一个长相yīn柔的男子巧合之下将她给救了。穆媛媛为了他做了很多事，但后来才发现，这都是她一厢情愿，对方根本不喜欢她，而且对方还是魔教教主，就她就是为了从她这里套消息。
穆媛媛伤心欲绝下，性情大变，从原本天真无邪的小姑娘，变得冷心冷情。她机缘巧合下，在破旧的山洞中，找到了一本秘籍，武功突飞猛进。她还发誓说，从此不会再喜欢任何一个男人了。
好在她身边跟随着两个忠犬一般的人物，一个是武林盟主家的大公子庄于修，另外一个则是神医的弟子陈落雨。这两个人，一个武力值爆表，另外一个医术、毒术都很高超。这两个人死心塌地地喜欢穆媛媛，为穆媛媛提供了不少帮助。
在他们的帮助下，穆媛媛带领正道的势力，一举歼灭了魔教。在故事的最后，三个人还一起围攻魔教教主，将那个负心汉给杀死了。
尘埃落定后，继任了武林盟主的庄于修和继承了神医之名的陈落雨，都分别向穆媛媛表白求婚。穆媛媛只有一个，不可能嫁给两个人，更何况她已经发誓终身不嫁了。于是她拒绝了二人，打算遁走大漠。
不过听说穆媛媛要离开，这两人立刻放弃了尘世里的荣华富贵，跟随穆媛媛而去。电影的结局里并没有jiāo待穆媛媛最后到底和谁在一起了，只是说这三个人从此远离江湖，去过逍遥的生活了，然后电影就结束了。
乍一看，这故事挺普通的，虽然“两个大佬爱上平凡女主”这种梗，主角光环有点大，可也不是不能接受。
但是如果把故事从魔教教主的角度还原一下，那根本就不是那么回事。
魔教练的武功虽然偏门，但并不是像正派说的那么坏，只是有一定势力范围，也没怎么害过平民百姓，就是收点保护费，但当百姓遇到困难的时候，还会伸手援助，维持地方治安的。
只不过魔教练的武功，有些威力极大，修炼速度贼快，听着特别不合理。而且还容纳一些朝廷缉拿的犯人之类的，这一来二去，在武林正道盟的宣传下，风评才变差了。
这位魔教教主是在办事的途中，遇到被三个歹徒戒色的穆媛媛的。教主本人并不怎么喜欢做侠客，是个一心修炼的修炼狂魔。他救下穆媛媛，纯粹是因为看不得这种jian/yín/妇女的丑恶事情，在自己的地盘上发生，这才施以援手。
哪想到穆媛媛对这位救命恩人一见钟情，从那天起就一直缠着他，各种献殷勤，还特别喜欢自说自话。
她和魔教教主说了不少镖局的事儿，但教主根本无心应答，只是看她还是个小女孩儿，这才没好意思把她扔在半路，好心地给送回了镖局管辖的地界。
可是在穆媛媛心里，教主和她一路朝夕相伴相伴，还给她买吃的、买衣服，就是在泡她，在和她恋爱。所以当教主把穆媛媛送到地方就离开后，穆媛媛一下子觉得自己被抛弃了。
她沿着原路往回追，但根本追不上武功高qiáng的教主。她这一路上遇到不少心酸事，还坠入了山崖，差点摔成残疾。
当然，武侠片里，坠入山崖是肯定不会死，还会得到秘籍，穆媛媛也是如此。她武功提升以后，杀了不少魔教的人，在正派渐渐闯出名声来，还获得到了那两位青年才俊的青睐。
镖局也是武林正道盟庇护下的产业，也属于正道。当穆媛媛知道这位恩公其实是魔教教主之后，心中气愤不已，她觉得教主救她就是为了打探正道消息，然后一举攻过来。但她心中还是喜欢那个教主，打算和对方谈谈。
她抓了两个魔教的人，给对方写了信，让对方用自己来换人质。但其实穆媛媛心里想的是，如果对方愿意和她解释，她就原谅对方。结果那教主来了之后，根本没打算解释，直接把打伤了穆媛媛，将人救走了。
在教主的视角里，这个女的就是个神经病，还一副自说自话的样子，疯疯癫癫地四处乱杀人。怎么可能会喜欢对方？
穆媛媛觉得自己受到了极大的羞rǔ，所以对教主恨极了，非要杀了对方不可。她利用庄于修和陈落雨对她的爱，借助两个人的力量，最终杀死了教主。
按照电影里演的，教主死的时候，穆媛媛还问对方有没有爱过自己。这个桥段当然引起无数影迷的追捧和讨论，成为了经典一幕。