Başrollerini ünlü Avustralyalı oyuncu Cate Blanchett ve Giovanni Ribisi'nin paylaştığı Cennet, pek de romantik olmayan koşullarda bir araya gelen bir kadın ve adamın 'kurtarma, kaçış ve göğe yükselme' hikâyesini anlatıyor. Film, Torino'da öğretmenlik yapan İngiliz Philippa'nın, kocasının aşırı dozdan ölümünden ve öğrencilerinin uyuşturucu bağımlılığından sorumlu tuttuğu nüfuzlu bir işadamı/uyuşturucu şebekesi patronunun ofisine bomba koyması akabinde, işadamı yerine dört masum insanın ölümüne sebep olmasıyla ivme kazanıyor.
Sinema tarihinin en önemli yönetmenlerinden biri olan Krzysztof Kieslowski'nin, ölümünden kısa bir süre önce uzun yıllar, müthiş verimli bir ortaklık yürüttüğü senarist Krzysztof Piesiewicz ile birlikte yazdığı Cennet, ikilinin başlamayı planladıkları yeni bir üçlemenin (Cennet, Cehennem ve Araf) ilk ayağıydı aynı zamanda. Tykwer'in yalnızca bu senaryodan değil, üçlemenin tümünden yola çıkarak çektiği Cennet, suç, koşulsuz aşk ve arınma gibi temalarıyla öne çıkıyor.