1913年，一個早上，華英雄（鄭伊健飾）在同村好友生奴（林曉峰飾）的陪伴下，拜一位武林高手金傲（黃秋生飾）為師。但在同一時間，見錢眼開的錢無義（徐錦江 飾）帶了一班洋鬼子來找英雄母，全村的人都慘死在洋鬼子的火槍之下。原來華家的父親在報上揭發洋人售賣鴉片給中國人，危害社會惹來殺身之禍。帶著滿腔仇恨，英雄屠殺所有洋人，但卻讓錢無義逃脫了。身犯「滔天大罪」的華英雄被下令通緝，為了逃走，只好簽下賣身契，離開故鄉與青梅竹馬的潔瑜（楊恭如飾），到美國做苦力。在紐約承受著礦場主人黑龍司令種族歧視的待遇，這時，英雄得知潔瑜已懷他的身孕，並準備前來美國，而英雄也被鬼僕—金傲的隨身侍從救出，夫妻在中華樓相聚。

無敵（吳鎮宇飾）是個來自東瀛的武痴，他一生的志願和生存的目的就是要找尋世上武功高強的人，無敵在多年前曾與金傲比試，卻敗在他手上，於是他發誓有朝一日要戰勝金傲。無敵五徒在一偶然的機會於中華樓巧遇鬼僕，他們知道透過鬼僕便可找到金傲，雙方大打出手。無敵五徒之 一木修羅（舒淇飾）在這一場打鬥中因英雄放她一馬而情根深種，而暗戀木修羅的金太保（鄭浩南飾）－無敵的大弟子，因得不到她的芳心，怒而火燒中華樓，在火場中，潔瑜因生子後失血過多致死，留下一兒一女，在這場混亂之中，女嬰被錢無義搶去。

英雄痛失愛妻，一對初生兒女又下落不明，鬼僕帶他見命煞，命煞說英雄是「天煞孤星」，一生孤獨，至親至愛都會因命硬被他剋死。金傲與無敵再次比武，金傲雖險勝無敵，卻也重傷而死，臨死之前，將「中華傲訣」傳給英雄，金傲的死，讓英雄再一次認定自己是「天煞孤星」。因此，他跟鬼僕不辭而別，從此再無人知道他的下落…

十六年後，華英雄的兒子華劍雄（謝霆鋒飾）找尋生父，英雄親手殺了錢無義，報了當年的血海深仇。

無敵苦練絕情絕義劍法之後，來到中華樓找到英雄一決高下，兩大高手在自由神像底展開空前絕後的生死決鬥…無敵最後戰敗身死在自由神像的腳底下。