Burası Cennet Olmalı, birçok şehre seyahat eden ve hepsinde de anavatanı Filistin ile türlü benzerlikler bulan bir adamın hikayesini konu edinir. Elia Suleyman, kendisine Filistin’den başka bir vatan aramak için yola koyulur. Filistin’den başlayıp, New York, Doha ve Paris’e seyahat eden Suleyman, gittiği yerlerdeki her bir şeyin ona evini hatırlattığını fark eder. Yeni bir topluma alışabilmek için elinden geleni yapan Suleyman, herkesin ona sürekli nereden geldiğini hatırlatması ile karşı karşıya kalır. Ait olma arayışı içinde olan Suleyman, gerçekten nereye evim deriz sorusuna yanıt bulmaya çalışır.