The plot involves patriots during the Sung Dynasty and their attempts to rescue a kidnapped prince from Ching troops who have invaded the north of China. The patriots are led by Ti Lung who recruits a mysterious but seemingly superhuman fighter played by David Chiang to find a way to cross a perilous bridge to enter an impregnable fortress to locate and rescue the imprisoned prince.

Two musicians witness a mob hit and struggle to find a way out of the city before they are found by the gangsters. Their only opportunity is to join an all-girl band as they leave on a tour. To make their getaway they must first disguise themselves as women, then keep their identities secret and deal with the problems this brings - such as an attractive bandmate and a very determined suitor.

Pocahontas, daughter of a Native American tribe chief, falls in love with an English soldier as colonists invade 17th century Virginia.