Under Jiajing-kejserens styre er Kinas kystområder blevet angrebet af wokou - japanske pirater under ledelse af den berygtede Hakatatsu (Sammo Hung). For at bekæmpe denne trussel giver kejseren en betroet general, Zhu Wan, til opgave at samle en gruppe dygtige krigere for at finde og eliminere piraterne. Under ledelse af general Yu Dayou sætter soldaterne - herunder ægteparret Wu Ji-yuan og Wu Ruo-shi - sig for at trække Hakatatsu, hans allierede og deres piratklan ud i en række spektakulære opgør.