Integrante do trio vocal Os Tincoãs, o cantor e compositor Mateus Aleluia desenvolveu sua carreira musical entre Brasil e Angola nas décadas de 1960 a 1980. De volta ao Brasil por volta dos anos 2000 ele retoma o trabalho artístico em uma aclamada carreira solo. Acompanhando o processo de composição do seu segundo disco, o documentário Aleluia, o Canto Infinito do Tincoã se lança na construção de um imaginário em torno da obra e da vida do artista. Dialética de partidas e chegadas, o filme articula a obra musical de Mateus com sua memória afetiva tecendo uma delicada trama que conecta distintos lugares e temporalidades.