Durante a Guerra da Tríplice Aliança (1864-1870), uma coalizão composta pela Argentina, o Império do Brasil e o Uruguai, enfrentou militarmente o Paraguai, que sofreu a morte de 95% de sua população masculina. Yatay é a história de um homem e uma mulher separados pela guerra e forçados a se enfrentar. Yatay - um cenário onde uma das batalhas mais sangrentas desta guerra foi travada - é uma palavra palíndromo, pode ser lida da mesma forma da direita para a esquerda do que da esquerda para a direita. O filme mantém essa estrutura ao longo de toda a narração.