China is ondergedompeld in strijd als feodale krijgsheren al vechtend proberen hun macht uit te breiden in de naburige landen. Gevoed door zijn succes op het slagveld, spot de jonge en arrogante Hao Jie met één van de Shaolin-meesters wanneer hij deze verslaat tijdens een duel. Maar hoogmoed komt voor de val. Als zijn eigen familie wordt uitgemoord door een rivaliserende krijgsheer, is Hao gedwongen om zijn toevlucht te nemen bij monniken.
De gebeurtenissen spelen zich tegelijkertijd af met die uit de eerste film. Dit keer zet de ruige rechercheur Mark alles op alles om zijn zoon Trent te bevrijden van een oorlogsschip met gewelddadige aliens aan boord.