本片一開始以關玉樓(狄龍 飾)為主軸,其為戲班老闆兼演戲,有一武館師傅名為封開山(谷峰 飾)對關玉樓之妻花正芬頗感興趣,花正芬也與他有著曖昧情愫,然而此事被關玉樓察覺,並到其武館拆館,向封開山警告。
隔日,封開山與朋友打牌心不在焉。得知其因拆館一事仍鬱悶,在眾朋友建議下決定布下天羅地網殺了關玉樓。
某日,他們在茶樓布滿了手下。等了一會兒,關玉樓提著鳥籠前來,走上了二樓找了個位子坐了下來,叫了店小二過來。這時有人亮出了腰際上的斧頭,關玉樓察覺出事況不妙,於是與他們展開了一番打鬥,後卻因關玉樓身負多刀,且雙眼受傷,喪失了應變能力。於是重傷不治、倒地身亡。
次日,關小樓(姜大衛 飾)來到了北京,先找了間住宿的地方歇息,就此展開其一路的復仇過程...