No final da Guerra Civil Espanhola, um grupo de prisioneiros nacionalistas é executado perto da fronteira com França. Entre eles encontrava-se Rafael Sánchez Mazas, um dos fundadores e ideólogos da Falange, futuro ministro de Franco e poeta, que conseguiu escapar e refugiar-se no bosque. Até que um soldado republicano o descobre, aponta-lhe uma arma e, olhando-o nos olhos, poupa-lhe a vida. Sessenta anos mais tarde, um romancista em crise desenterra este episódio e propõe-se a investigar as circunstâncias daquele gesto de misericórdia. Quem era realmente Rafael Sánchez Mazas? Qual foi a sua verdadeira história de guerra? Quem foi o soldado que o deixou escapar? E porque o fez? Baseado num episódio verídico, Soldados de Salamina explora a complexa relação entre a memória histórica e a ficção literária.