Soldados de Salamina combina investigación periodística, memoria histórica y elementos de ficción para reconstruir un episodio casi desconocido de la Guerra Civil Española: la huida del escritor falangista Rafael Sánchez Mazas y el misterioso miliciano republicano que, al encontrarlo escondido en un bosque, decidió no delatarlo.
A partir de este hecho real, Cercas reflexiona sobre la memoria, los héroes anónimos y la complejidad moral de la guerra, mientras el propio narrador (una versión ficticia del autor) busca la verdad detrás de la historia.