Tengoku Daimakyou: Lima belas tahun yang lalu, bencana melanda peradaban manusia, dan kini monster-monster pemakan manusia yang berbahaya berkeliaran di wilayah yang porak-poranda, menimbulkan ancaman nyata bagi para penyintas yang tersisa. Di tengah kekacauan ini, sebuah fasilitas terpencil melindungi anak-anak dan mengasuh mereka dengan damai. Namun, ketika beberapa di antara mereka mengetahui tentang dunia di luar batas sempit dinding kamar anak-anak mereka, rasa ingin tahu mereka terhadap dunia tersebut perlahan-lahan tumbuh.
Sementara itu, di dunia luar, para penyintas muda Maru dan Kiruko bersatu untuk mencari tempat khusus bernama Surga, masing-masing karena alasannya masing-masing. Membawa beban masa lalu dan rahasia tragis, keduanya berharap menemukan jawaban atas kekejaman yang mereka alami dalam hidup mereka dan di dunia, yang masih compang-camping.