Durante o reinado de Jiajing da dinastia Ming, os piratas japoneses (wokou) invadiam anualmente as nossas fronteiras costeiras a sudeste, incendiando, matando e saqueando, cometendo todo o tipo de maldades. Zhu Wan (interpretado por Liu Yong), vice-ministro do Ministério da Guerra de segundo escalão, recebeu ordens imperiais para pacificar os piratas em Zhejiang, sendo acompanhado pelo eunuco supervisor Wang Shun, director dos Assuntos Internos. No entanto, a caminho do seu novo cargo, Zhu Wan caiu numa emboscada dos piratas, mas foi salvo pelo general Zhou (interpretado por Yang Zi), comandante da guarnição de Dinghai, que liderou tropas em seu socorro, permitindo a sua chegada em segurança. Pouco tempo depois, quando o general Zhou escoltava o tributo do líder tribal Shezhai - um ganoderma milenário - foi novamente emboscado pelos piratas. Felizmente, o vendedor de sal Cao Ding (interpretado por Nicky Wu) interveio e o salvou. Ao saber disto, Zhu Wan decidiu recrutar Cao Ding para o exército, unindo forças para combater os piratas. Durante as batalhas contra os invasores, Cao Ding, agora oficial, conheceu a princesa Azhu (interpretado por Huang Yi) de Shezhai, que se disfarçava de homem. O líder tribal, gravemente ferido e sem esperança de recuperação, ordenara no leito de morte que Azhu auxiliasse Cao Ding na luta contra os piratas. Assim, todos elaboraram um plano para capturar o líder pirata Botao Jin (interpretado por Yuen Wah), embora o eunuco Wang tivesse os seus próprios cálculos e hesitasse. Seguindo a estratégia, Cao Ding, Azhu e o general Zhou travaram várias batalhas ferozes contra o inimigo, conseguindo finalmente atrair o chefe dos bandidos. No entanto, descobriram que por trás de Botao Jin se escondia outro Botao Jin (interpretado por Terence Yin), que manipulava tudo nos bastidores...