Cansado de tantos erros cometidos pela humanidade, Deus (António Fagundes) resolve tirar umas férias nas estrelas, e descansar dos seus aborrecimentos com o ser humano.
Mas, para isso, ele precisa de encontrar alguém que o substitua enquanto estiver ausente. Resolve procurá-lo no Brasil, país tão religioso que, no entanto, nunca teve um santo reconhecido oficialmente. O guia de Deus no Brasil será Taoca (Wagner Moura), um esperto pescador que vê nesse encontro a oportunidade de resolver os seus problemas pessoais e materiais. Mais tarde junta-se a eles Madá (Paloma Duarte), uma jovem solitária tomada por uma grande paixão.
Do litoral de Alagoas ao interior de Tocantins, passando por Pernambuco, Taoca, Madá e Deus vivem aventuras enquanto procuram por Quinca das Mulas, o candidato de Deus a Santo.