The narrative centres on a nomadic opera troupe who travel to various towns as part of their nationwide tour and astound the locals with their skills. When visiting a coastal town, one of the young performers becomes involved in a market brawl after two local bullies begin to push their weight around. The righteous young performer is saved from a vicious beating at the hands of the thugs by a mysterious fighter who uses his sublime abilities to save the day. He gradually reveals to his new friends that he is a former Shaolin student and a staunch patriot - readily opposing the Manchu rulers. In a finale filled with glorious fight action, the time for revenge is realised and the battle between good and evil once again takes place.

When Jia-Tai and his father discover that a Buddhist temple is a trap for kidnapping women and selling them into slavery, they are attacked by the gang led by Black Shark. Strong as they are, they are no match for his kung fu and Jia-Tai`s father is killed. His last message to his son is the find those who can teach him the magic legs kung fu, the only style strong enough to beat Black Shark.