该剧由漫画鬼才石黑正数亲自打造，贵留子与小丸踏上寻找“天国”的旅程，极力避开专门猎杀人类的怪物。时男舍弃井井有条的生活，勇闯外面的世界。
故事叙述在未曾有的大灾害发生后 15 年，在变成废墟的日本，被称为「食人者」的异形怪物四处横行，人们小心翼翼的聚集在一起生活。在东京・中野经营着便利屋的贵留子，从某位女性那里接到了谜样的委托。 「将这个孩子带到『天国』去」。说完后就断气的她，留下的少年名为小丸。他说「在『天国』好像有个脸长的跟我一样的家伙」。除此之外什么都不知道，两人就这样踏上了「寻找天国」的旅途。
另一方面，生活在被墙壁包围的美丽世界中的孩子们。学园长、温柔的老师们…。在这里，日子丰足和缓的流逝着。某一天，时男收到了「想要去外面的外面吗？」这般谜样的讯息。 「存在比这里更外面的世界吗？」对于第一次萌生的疑问感到困惑的时男，以这件事情为契机，对于理所当然的日常开始抱有了违和感。
《天国大魔境》的动画制作是《攻壳机动队 SAC》、《PSYCHO-PASS 心灵判官》、《排球少年！ ！ 》的 Production I.G，监督是《刀剑神域 剧场版 序列争战》助监督、并曾在《排球少年！ ！ 》、《PSYCHO-PASS 心灵判官》、《86－不存在的战区－》等多部作品中担任分镜或演出工作的 森大贵，剧本统筹是《魔法少女特殊战明日香》原作、以及《轻松百合》第三季、《烙印勇士》的 深见真。
动画《天国大魔境》的故事采取双主线的方式推进。在外界探险的贵留子与小丸、还有在封闭的学园中生活的时男，透过对世界的探索，逐渐发现世界的真相、以及过去、还有自身的秘密。从第一话看来，本作的故事除了些微调整外，都是完全依照原作进行的。由石黑正数创造的这个充满异样色彩的后末世日本，以及精心安排、又充满魅力的的谜题与展开，都让本作的故事品质值得信赖。
同时，本作也有着不少战斗场景。而这也是第一话中相比于原作，被强化最多的部分。在初次遇上强盗时，小丸就展现出了高超的格斗能力，流畅的动作表现颇为优秀，同时贵留子使用的谜样的光线枪，在动画版中也加入了更鲜明的高温特效，再加上扬起的烟尘等等，让动画版的动作场面更为精彩
不过画面上让人享受的，还不只是动作场景而已。用心绘制的荒芜的末日城镇景色、在自然光线中行走的贵留子与小丸两人的步伐、头发的摆动、夕阳下衣服上的皱褶阴影、还有剧中诸多角色透过丰富表情展现出的个性，都让《天国大魔境》的观赏体验变得更加出色。
踏上寻找天国之旅的小丸，搜索着故人的贵留子，还有得知外界存在的时男。在重重迷雾的环绕中、面对来自怪物、或是其他人类的威胁。由石黑正数创作、Production I.G 精心改编制作的《天国大魔境》，在此向各位推荐。