隋末,瓦岗寨义军的营外忽然有人要与罗义认亲,罗义拒认,反诬是杨林派来的奸细。程咬金察出其中必有蹊跷,亲往南营视察。姜桂枝终于说出原委。原来,四十年前,罗艺赶考途中发病,被河南南阳姜家集员外带回家中调养,其女姜桂枝一见倾心,在父母应允下,与罗艺结为夫妻。后来,由于战乱,夫妻分离。罗艺因战功卓著成为隋朝大将,并另娶妻生子罗成。程咬金巧妙安排,使罗艺亲自出战,大败姜桂枝的花枪之下。罗艺理屈词穷,只得认错,结发夫妻重新团圆。。故事时间则设定为前作的五年之后,亚瑟已然选择金盆洗手,与挚爱吉娜隐姓埋名共度美好人生。然而像亚瑟这种高手想要全身而退谈何容易,反派最终绑架了吉娜来要挟亚瑟,让他去杀三个人。为了他的爱人能够逃脱,亚瑟被迫再度从事刺客工作,他必须在有限的时间内完成一系列不可能的刺杀任务。。