Палестинский режиссёр Элиа Сулейман отправляется в путешествие из Назарета в Париж и Нью-Йорк, стремясь найти финансирование для своего нового фильма. В ходе этого путешествия он погружается в размышления о мимолетных встречах и наблюдениях, которые вызывают у него ностальгические воспоминания о родной земле. Сулейман сталкивается с разнообразными персонажами и ситуациями, каждая из которых оставляет свой след в его сознании и помогает ему переосмыслить понятие дома. Он задаётся глубоким вопросом: существует ли на свете место, которое можно по-настоящему назвать своим домом?
Фильм исследует темы идентичности, принадлежности и утраты, в то время как Элиа наблюдает за жизнью в крупных городах, где культурные и социальные различия переплетаются. Его путешествие становится не только поиском финансирования, но и личным поиском смысла, который приводит к размышлениям о том, что значит быть палестинцем в современном мире. В итоге, «Должно быть, это рай» становится медитативным и трогательным произведением, которое поднимает важные вопросы о доме, идентичности и человеческих связях в условиях глобализации.