黃飛鴻(李連杰 飾)、十三姨(關之琳 飾)和鬼腳旗(熊欣欣 飾)去美國舊金山,只因雅卡蘇(陳國邦 飾)被一年前在美國的寶芝琳終於安家了。離開後跟後,黃飛鴻指揮途中遇到麻煩的美國極速飛車比利(傑夫·沃爾夫 Jeff Wolfe 飾)。不想他們的大隊被潛伏在森林裡的印第安人打散,黃飛鴻為救十三嬸掉進了洶湧的河水。墜機後他的下落不明。十三姨和鬼腳琪獲救,被帶到寶芝林。雅卡蘇眼見事不宜遲,這讓這個華人工人被市長欺負的小鎮的生活增添了生機。比利因為出色的射術被聘為助理警長,對華人有好感的比利親自幫助華工。失去記憶的黃飛鴻被印第安部落俘虜,在十三姨的不懈尋找下,兩人終於重逢。與此同時,鎮長與黑幫達成交易,為自己謀取暴利。事後他離開了幫派,導致他們揭發他並報復。被鎮長陷害的黃飛鴻挺身而出,與西域的土匪作戰……