Ambientado durante a terrível gerra civil peruana dos anos 80, Pomba de Papel justapõe a linda paisagem do país com a horrível violência do conflito. Juan é um adolescente tentando sobreviver no interior miserável dos Andes enquanto começa a descobrir o mundo adulto. Mas ele logo conhecerá o lado negro do mundo quando um grupo de paramilitares revolucionários invade seu povoado e o recruta a força para seu exército, que inclue um período de doutrinação política severa. Porém o desejo de Juan de sobrevir ao conflito e viver sua própria vida o leva a ir contra os interesses dos rebeldes.