'Soldado' speelt zich af na de gebeurtenissen uit 'Sicario' en volgt infiltrant Alejandro Gillick en CIA-agent Matt Graver. De Mexicaanse drugsoorlog heeft zich verder verspreid waarbij terroristen over de Amerikaans-Mexicaanse grens verplaatst worden. Matt krijgt van hogerop de taak om in te grijpen.