"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.
