Devido à fúria que o levou a matar um tirano responsável pela demolição forçada da casa de um camarada caído em combate, Leng Feng (interpretado por Wu Jing), um soldado repetidamente condecorado, é julgado pela corte marcial. Durante o período de detenção, a sua amada, Long Xiaoyun, é heroicamente morta. Após a sua libertação da prisão, Leng Feng viaja até África, percorrendo vários lugares na busca pelo assassino de Xiaoyun. Entretanto, rebenta uma rebelião no país onde ele se encontra, com os traidores do Exército do Lenço Vermelho a desencadearem um banho de sangue. A China envia a marinha para uma operação de evacuação dos seus cidadãos, durante a qual Leng Feng descobre que um Doutor Chen está encurralado num hospital a 55 quilómetros de distância, enquanto os rebeldes tentam capturá-lo. Através de outro compatriota no estrangeiro (interpretado por Yu Qian), ele fica a saber que o assassino de Xiaoyun está neste mesmo país. Sem poder contar com o apoio da marinha, Leng Feng avança sozinho para o campo de batalha envolto em fumo e fogo. O Lobo Guerreiro, incansável e destemido, trava uma luta desigual contra inimigos implacáveis...