西門長海（趙本山 飾）大難未死，康復後重返定遠盟，繼續肩負起保衛疆土、抗擊倭寇的重任。其兄西門長在（趙本山 飾）在鵲刀門亦已漸入掌門角色，偶爾還會沉浸於大俠的幻想之中，樂在其中。
倭寇勢力並未因挫敗而收斂，他們輪番登場，企圖從西門長海口中探得與之抗衡的其他勢力的情報。
意圖起兵造反的錦蘆王，偶遇了偽裝成算命先生的高大毛，誤將其視為超凡脫俗的高人，誠邀其出山，委以天師之職。
王公公自京城查抄曹家，無意中發現曹公公的侄子曹東東（楊樹林 飾），曹東東為換取自己的一線生機，用寶藏之名騙取王公公的信任，因此得以活命。
就這樣各方勢力集聚遼東，鵲刀門將被捲入新一輪的血雨腥風。長海與長在兩兄弟攜手眾弟子，並肩作戰抵禦外敵，最終合力殲滅了倭寇及錦蘆王等敵對勢力，為遼東帶來了久違的和平與安寧。