In 'Paradies: Glaube', deel twee van de Paradies-trilogie, zien we de zus van Teresa uit 'Paradies: Liebe' terug. Terwijl Teresa het geluk in de Keniase seksindustrie hoopte te vinden, zoekt haar zus Anna Maria het paradijs bij Jezus. In haar vakantie zeult deze geloofsfanaticus met Mariabeelden langs de deuren. Als haar echtgenoot, een verlamde moslim, na jaren van afwezigheid uit Egypte terugkeert, ontspint zich een huiselijke oorlog rond het huwelijk en het geloof.