En PARAÍSO: FE, Ulrich Seidl explora lo que significa llevar una cruz. Para Anna Maria, una especialista en rayos X, el paraíso es Jesús. Dedica sus vacaciones a predicar, yendo de puerta en puerta por todo Viena con una figura de la Virgen María de 40 centímetros de alto. Pero un buen día, después de una ausencia de años, su marido, un musulmán egipcio en silla de ruedas, regresa a casa y la vida de Anna Maria descarrila. Los gritos se unen a los himnos y los rezos. La película narra el vía crucis de un matrimonio y describe las ansias de amor de una mujer. Es la segunda entrega de la trilogía Paraíso. En la primera, Paraíso: Amor, Teresa, la hermana de Anna María, espera encontrar el paraíso con un amor más terrenal en Kenia.
La Virgen itinerante o Madonna itinerante se refiere a la costumbre de algunos católicos devotos de llevar una figura de la Virgen María, con supuestos poderes curativos, de casa en casa. Los miembros de la Legión de María son los que más se entregan a esta forma de adoración a la Virgen. Entre las casi 4.000 (!!) figuras que circulan en Austria, la Madonna con la rosa mística es la más popular. Esta representación de 40 centímetros de alto es la que se ha usado para el rodaje de la película con el consentimiento de la Iglesia Católica.