"Regresso dos Soldados de Elite 4: O Mistério do Duplo" dá continuidade ao enredo dos filmes anteriores, narrando o regresso do grupo criminoso de Teng, que envia um membro fundador da organização, conhecido como Ceifador, para pôr em marcha o plano "Renascimento", cometendo crimes graves como o roubo de tesouros nacionais e assassinatos políticos. Sob esta conspiração, a equipa Long Wei é injustamente acusada de crimes que não cometeu. Para limpar os seus nomes, unem-se a Yata e Macaco para lançar um contra-ataque. Após um plano meticuloso, eles superam camada após camada das defesas do inimigo, fazendo com que a verdade comece a emergir gradualmente. No final, Long Wei e os seus companheiros descobrem o covil do Ceifador — o Labirinto do Fim do Mundo — e travam uma batalha mortal contra os adversários...