Priest Marcelo Rossi visits a juvenile correction center, and gives Paulo, one of the interns, a Bible. He starts reading the story of St. Paul.

"Irmãos de Fé" conta uma história do nascimento da igreja, e outra do renascimento de um menino. Uma das histórias do filme acontece há dois mil anos e mostra a trajetória de um homem Paulo que foi perseguidor de cristãos e acabou tornando-se um dos seus maiores santos. Ao mesmo tempo em que apresenta a sabedoria de um outro Pedro que soube reconhecer o novo e fazer a ponte entre o passado e o futuro. A outra história se passa na São Paulo de hoje, na Febem, e mostra o encontro entre um homem de Fé, o Padre Marcelo, e um marginal, o adolescente Paulo. Um encontro que começa marcado pela violência de um sequestro relâmpago e se torna um caminho em direção a liberdade e à esperança.

Em São Paulo dois rapazes sequestram um casal de idosos, na intenção de fazê-lo sacar dinheiro em um caixa eletrônico. Eles enfrentam a polícia, sendo que mais velho é baleado e Paulo (Micael Borges), que ainda é menor de idade, é levado para a FEBEM. Mariana (Sabrina Rosa), irmã de Paulo, pede a ajuda de um padre (Padre Marcelo Rossi), já que o irmão está revoltado por estar preso e por acreditar que foi Mariana quem o dedurou. Paulo trata os dois com hostilidade, mas recebe do padre uma Bíblia, que está marcada em Atos do Apóstolo, trecho que narra a vida do apóstolo Paulo. O garoto inicialmente recusa o livro mas, de madrugada, começa a lê-lo. É quando ele passa a conhecer a história de um homem que foi dos principais perseguidores de cristãos e de como ele se tornou um dos principais santos da Igreja Católica.