Cansado dos erros cometidos pela humanidade, Deus (Antônio Fagundes) resolve tirar umas férias nas estrelas. Mas, para isso, ele precisa encontrar um santo que se ocupe de seus deveres enquanto ele estiver ausente. Resolve procurá-lo no Brasil, país muito religioso que, no entanto, nunca teve um santo reconhecido oficialmente. O guia de Deus pelo Brasil será Taoca (Wagner Moura), esperto borracheiro e pescador que enxerga, nesse encontro inesperado, a oportunidade de resolver seus problemas materiais. Mais tarde, se junta aos dois a solitária Madá (Paloma Duarte), uma jovem tomada por uma grande paixão. Do litoral de Alagoas ao interior do Tocantins, passando por Pernambuco, Taoca, Madá e Deus vivem diferentes aventuras enquanto procuram por Quinca das Mulas (Bruce Gomlevsky), o candidato de Deus a santo.