Paradise spune poveştile a două femei, mamă şi fiică: Sugar Mama, prima dintre ele, o prezintă pe Teresa, o asistentă socială de 40 de ani. Ea va lua un zbor către Mombasa, în căutarea iubirii, norocului şi a unui iubit de culoare....
Ulrich Seidl explorează ce înseamnă să porţi crucea. Pentru Anna Maria, o cvincvagenară singură, paradisul este Iisus. Îşi dedică vacanţa de vară unor activităţi de misionariat, pentru ca Austria să revină pe calea virtuţii. Pelerinajul ei zilnic...
Melanie, o tânără supraponderală de 13 ani, se îndrăgostește de directorul taberei de diete unde se află. Acesta e cu 40 de ani mai mare decât ea......
Într-una din primele sale misiuni, un tânăr polițist împușcă un bărbat agresiv și este văzut imediat ca un erou. Dar îndoielile încep să-l copleșească....