Anna-Maria poświęca każdą wolną chwilę na pracę misjonarską. Chce uzdrowić Austrię i naprowadzić ją na ścieżkę wiary. Podczas codziennych pielgrzymek ulicami Wiednia, z figurą Marii Dziewicy w rękach, puka do kolejnych drzwi niosąc ludziom dobrą nowinę. Pewnego dnia, po latach nieobecności, do domu powraca przykuty do wózka inwalidzkiego mąż Anny – muzułmanin egipskiego pochodzenia. Oboje zmuszeni zostają do ponownego życia razem, co jednak nie kończy się dobrze. Kłótnie małżonków zaczynają wypierać modlitwy i pieśni religijne. Małżeństwo Anny-Marii okazuje się kolejnym etapem jej drogi krzyżowej, ukazując z ogromną siłą niespełnioną tęsknotę za prawdziwą miłością.

„Raj: wiara” to druga część filmowej trylogii o trzech cnotach chrześcijańskich (miłość, wiara, nadzieja) Ulricha Seidla. Punktem wyjścia do powstania scenariusza filmu była prawdziwa historia, którą Seidl pokazał wcześniej w filmie dokumentalnym „Jezu, ty wiesz”.