Durante 36 dias de gravações, os diretores de Descaminhos percorreram seis trechos ferroviários em Minas Gerais, Bahia, Espírito Santo e Rio de Janeiro. A partir de depoimentos sobre o presente ou o passado, foi traçado um amplo painel do cotidiano de comunidades distintas que mantêm um ponto em comum: o trem.