西门长海（赵本山 饰）大难未死，康复后重返定远盟，继续肩负起保卫疆土、抗击倭寇的重任。其兄西门长在（赵本山 饰）在鹊刀门亦已渐入掌门角色，偶尔还会沉浸于大侠的幻想之中，乐在其中。 倭寇势力并未因挫败而收敛，他们轮番登场，企图从西门长海口中探得与之抗衡的其他势力的情报。 意图起兵造反的锦芦王，偶遇了伪装成算命先生的高大毛，误将其视为超凡脱俗的高人，诚邀其出山，委以天师之职。 王公公自京城查抄曹家，无意中发现曹公公的侄子曹东东（杨树林 饰），曹东东为换取自己的一线生机，用宝藏之名骗取王公公的信任，因此得以活命。 就这样各方势力集聚辽东，鹊刀门将被卷入新一轮的血雨腥风。长海与长在两兄弟携手众弟子，并肩作战抵御外敌，最终合力歼灭了倭寇及锦芦王等敌对势力，为辽东带来了久违的和平与安宁。
