Upang makamit ang kapangyarihan sa buong mundo, hiniling ng pinuno ng Tianxia Hui na si Xiongba (gumanap si Sonny Chiba) sa isang manghuhula na basahin ang kanyang kapalaran, at nakuha niya ang labing-anim na salitang propesiya: "Ang gintong isda ay hindi nilalang ng lawa; kapag nakasagupa ang bagyo at ulap, magiging dragon." Kaya upang mahanap ang Bagyo at Ulap, walang awang nagpatay si Xiongba sa maraming lugar, hanggang sa mapasakanya sina Nie Feng at Bu Jingyun noong mga bata pa sila. Dahil sa tulong ng Bagyo at Ulap, lalong naging matagumpay ang pagpapalawak ng kapangyarihan ni Xiongba. Mabilis na lumipas ang panahon, lalong lumaki ang ambisyon ni Xiongba na mamuno, ngunit nakatanggap siya ng isa pang propesiya mula sa manghuhula: "Tagumpay dahil sa Bagyo at Ulap, pagkabigo dahil sa Bagyo at Ulap." Dahil dito, naging mapagbantay at balisa si Xiongba kina Nie Feng (gumanap si Vincent Zhao) at Bu Jingyun (gumanap si Peter Ho). Nagpakana si Xiongba na ipakasal si Kong Ci, na gusto ni Bu Jingyun, sa kanyang panganay na alagad na si Qin Shuang, ngunit lihim na umiibig si Kong Ci kay Nie Feng, kaya nag-alitan ang Bagyo at Ulap, at namatay si Kong Ci habang pinoprotektahan si Nie Feng. Dahil dito, isa-isang umalis sina Bagyo at Ulap sa Tianxia Hui at naglibot sa mundo ng martial arts. Sa patuloy na paglalaboy, napagpasyahan ni Nie Feng, sa panghihikayat ng kanyang kaibigan noong bata na si Duanlang, na vendicahin ang pagkamatay ng kanyang ama kay Xiongba, habang si Bu Jingyun ay lalong nagalit kay Xiongba dahil sa patuloy na panggigipit nito. Sa huli, hindi inaasahang nakuha ni Bu Jingyun ang Braso ng Qilin, at nakuha ni Nie Feng ang Xuelin Kuangdao, at nakipaglaban sila nang patayan kay Xiongba sa Jian Chi.