Ulrich Seidl untersucht in diesem Film was es bedeutet, das Kreuz auf sich zu nehmen. Für Anna Maria, eine alleinstehende Frau um die 50, liegt das Paradies bei Jesus. Ihm weiht sie all ihr Tun und Sein. Ihren Urlaub verbringt sie damit, mit 40 cm großen Wandermuttergottes-Statuen missionierend von Haus zu Haus zu gehen. Als eines Tages ihr Ehemann, ein Ägypter und Moslem, nach Jahren der Abwesenheit nach Hause kommt, gerät ihr Leben aus den Fugen. Es wird gesungen, gebetet und gekämpft. ›Paradies: Glaube‹ erzählt von den Kreuzstationen einer Ehe und der Sehnsucht nach Liebe. Es ist der zweite Teil von Ulrich Seidls ›Paradies‹ Trilogie. Bei seiner Welturaufführung im Rahmen der Filmfestspiele in Venedig sorgte der Film wegen einer Masturbationsszene für einen heftigen Skandal.