After avenging the death of his brother, Chen Shen (Bruce Li) returns home from Shanghai. He tells his mother (who went blind from crying over her son's death) that he will no longer fight. However, being a movie with the words "fist" and "fury" in the title, Chen doesn't keep his promise for very long. Japanese occupiers who are aware of Chen's history terrorize his family by, among other things, vandalizing his mother's store and beating up his brother. Later, they frame Chen for a murder. After the Japanese boss arrives in town and causes a ruckus, Chen breaks out of jail for a final confrontation.

Dae-dong is the newly appointed leader of the Jung-mu Martial Arts Hall. He is challenged by the Japanese and is killed. The Jung-mu Hall is almost at the point of ruin. The teachers of Jung-mu Hall go searching for the master Keum-san of Chosun, the great Taekwondo fighter. Keum-san was the Korean teacher of the deceased Dae-dong and a highly respected warrior. When Keum-san's disciple, Chung, hears the sad tidings of Dae-dong's death, his only friend, he goes to China with the Jung-mu masters to hold his funeral. During Dae-dong's funeral, Chung receives a challenge from the treacherous Japanese man, Kuromasa. Chung kills Kuromasa and returns to Chosun but he discovers his wife and master Keum-san murdered. Stunned, Chung destroys them all and leaves for somewhere desolately carrying his young child.

Obeying the wishes of his mother, a young sojourner heads out to Amsterdam to work for his cousin. Against his better judgment, he joins his cousin in the drug-trade.

Chik (Philip Chan), Lucky (Michael Wong), Chi-to (Waise Lee), and his ex-girlfriend Ngao (Carrie Ng) who he is still sweet on but is married to Lucky now, are aiming to make a score on a deal with a Taiwan triad when things take a turn for the BLOODY because Chi-to's cousin, who arranged the deal, set them up.