かつて神州(しんしゅう)と呼ばれた９国が乱戦し、その内の一つである離陽が８国を滅ぼし天下統一を成し遂げた。中でも離陽王朝の北椋鉄騎は無敵の勢いを誇り、６国を滅ぼし天下を平定した。そんな最強勢力を率いる北椋の当主・徐驍(シュー･シャオ)は、離陽の天下統一後、王に封じられ辺境３州を鎮守した。一方、徐驍の息子で北椋の世子である徐鳳年(シュー･フォンニエン)は政略結婚から逃げるため、馬方の黄(ホアン)と共に身を隠して江湖を遊歴。３年後、徐驍との約束通り北椋に戻った徐鳳年だったが、徐驍の策略により長姉・徐脂虎（シュー・ジーフー）は政略結婚の犠牲に、次姉・徐渭熊（シュー・ウェイシオン）は上陰学宮に、弟・徐龍象（シュー・ロンシャン）は龍虎山に連行されるなど、家族がバラバラになっていた。そして追い打ちをかけるかのごとく、苦楽を共にした黄の訃報が届く。徐鳳年は北椋と家族を守るため、父とは全く違う北椋王になることを決意し、西楚国の公主であった姜泥（ジャン・ニー）を侍女として、仲間たちと再び江湖に向かうが・・・。
