《天國大魔境》改編自石黑正數的同名漫畫，講述繁華的東京在 15 年後成了廢墟，只剩下極少數的人類試圖在這個險惡的環境中生存。某天，在末日世界辛苦求生的貴留子意外遇見一位信使，並留下一則神秘的訊息要求貴留子「帶這個孩子前往天國」，隨後便消失的無影無蹤。在沒有任何其他情報的狀況下，貴留子決定帶著這個名為小丸的男孩踏上尋找「天國」的旅程，同時還需要極力避開專門獵殺人類的奇怪生物「蛭子」。