影片讲述了男主人公牵牛(车太贤 饰)与新“野蛮”女友星星(宋茜 饰)从相恋到结婚的浪漫经历。星星是牵牛的小学初恋,由于韩语不流利常常被周围同学欺负。牵牛最初仍无法忘记分手离别的前任“她”,直到有一天,牵牛再次遇见初恋星星后,便不顾身边人的反对和她走进婚姻殿堂,没想到摆在他面前的却是超出想象的烦恼。
社会动荡不安的唐朝未年,每18年举行一次的武林赏善罚恶大会上,武林十大前辈选出移花宫主为担任赶杀十大恶人重任的武侠义士,不料却遭到突至的宫主夫君燕南天的阻止。宫主以一招之差落败燕南天后夫妻反目,立誓18年后将授一门人杀尽十恶。 为感谢燕南天的救命之恩,十大恶人担起扶养其儿子小鱼儿(刘德华)的重任,并欲把他培养成天下最恶之人。宫主则收养了花无缺(林青霞),边授其武功边灌输男人都该杀的思想。18年过去,十大恶人与宫主分别命小鱼儿与花无缺在新一届赏善罚恶大会上争夺盟主,两人的生活轨迹开始交叉。