一九一三年的一個早上，英雄（鄭伊健飾）在同村好友生奴（林曉峰飾）的陪伴下，拜一位武林高手金傲（黃秋生飾）為師。英雄父親寫文章揭露洋人販賣鴉片，漢奸錢無義(徐錦江飾)帶了一班洋鬼子報復，全家人都慘死在火槍之下。 　　
英雄母親在斷氣之前把赤劍的所在告訴他。帶著滿腔仇恨，英雄屠殺所有洋人，但卻讓錢無義逃脫了。身犯“滔天大罪”的華英雄被下令通緝，為了逃走，只好簽下賣身契，離開故鄉到美國做苦力。在紐約承著礦場主人黑龍司令種族歧視的待遇，這時，英雄得知潔瑜(楊恭如飾)已懷他的身孕，並準備前來美國，而英雄也被鬼僕——金傲的隨身侍從救出，夫妻在中華樓相聚。 　　
無敵（吳鎮宇飾）是個來自東瀛的武癡，他一生的志願和生存的目的就是要找尋世上武功高強的人，無敵在多年前曾與金傲比試，卻敗在他手上，於是他發誓有朝一日要戰勝金傲。無敵五徒在一偶然的機會於中華樓巧遇鬼僕，他們知透過鬼僕便可找到金傲、雙方大打出手。無敵五徒之一木修羅（舒淇飾）在這一場打鬥因英雄放她一馬而情根深種，而暗戀木修羅的金太保——無敵的大弟子，因得不到她的芳心，怒而火燒中華樓，在一場惡鬥之中，潔瑜慘死在金太保手中，留下一兒一女，在這場混亂之中，女嬰卻不知所蹤。後來英雄遇到命煞，命煞說英雄是“天煞孤星”一生孤獨，至親至愛都會因命硬被他克死。