Em Deus é Brasileiro, cansado de tantos erros cometidos pela humanidade, Deus (Antônio Fagundes) resolve tirar umas férias dela, decidindo ir descansar em alguma estrela distante. Para tanto precisa encontrar um substituto para ficar em seu lugar enquanto estiver fora. Deus resolve então procurá-lo no Brasil, país tão religioso que ainda não tem um santo seu reconhecido oficialmente. Seu guia em sua busca é Taoca (Wagner Moura), um esperto pescador que vê em seu encontro com Deus sua grande chance de se livrar dos problemas pessoais. Juntos eles rodarão o Brasil em busca do substituto ideal.
