Quatro soldados narra as peripécias de quatro jovens que têm seus destinos entrelaçados no Brasil de 1754, nos últimos anos da guerra contra as Missões Jesuítas: um alferes que ainda adolescente recebe seu primeiro comando, um rígido e melancólico capitão de cavalaria, um desertor que vive do contrabando de livros e um tenente de motivações ambíguas. Através da imaginação fabulosa de um narrador de memória e intenções duvidosas, os quatro passam por longas viagens, batalhas e todo tipo de aventura pelo vasto território brasileiro do século XVIII, das quais nenhum deles sairá incólume.