O Soldado nos fala sobre as operações militares que aconteceram nos anos 1965-1973, quando um grupo de operários militares soviéticos realizou o apoio consultivo do Vietnã do Norte, bem como operações secretas para capturar os despojos (as novas tecnologias de guerra do inimigo). É o história de um soldado chamado Paul que foi enviado da escola militar de Moscou no Vietnã, onde ele descobre um traidor entre seus colegas. No entanto, através de uma mudança de eventos, ele se torna um traidor aos olhos do comandante, e ele tem que fugir de seus camaradas para completar a operação e provar que ele não é culpado. Ao longo do caminho, ele une forças com um homem vietnamita do Norte e um piloto militar escapado. Os três homens fazem um plano para deixar o território do Vietnã, mas o caminho para a liberdade está cheio de perigos e surpresas. No final, Paulo encontra o traidor original e o destrói, mas ele ainda tem que provar sua inocência.