Trong sự an toàn của những bức tường, những đứa trẻ được nuôi dưỡng trong môi trường kiểu mẫu giáo bởi người máy. Trong khi cuộc sống ở đó có thể có vẻ cũ kỹ trên bề mặt, những đứa trẻ đầy tiềm năng và sự tò mò. Theo nhiều cách, nó giống như một lát cắt của thiên đường. Thế giới bên ngoài là một địa ngục. Nó gần như hoàn toàn không có bất cứ thứ gì máy móc và hiện là nơi sinh sống của những sinh vật siêu tự nhiên kỳ quái nhưng mạnh mẽ.
Câu chuyện trong phim Tengoku Daimakyou xoay quanh về nhân vật chính có tên là Maru, bản thân anh là một giởi võ và rất thích phiêu lưu, vì thế mà anh bắt đầu có những cuộc hành trình cho riêng mình, trong những chuyến đi của anh thì luôn có sự trợ giúp của Kiruko, đang băng qua nơi từng là Tokyo để đến thiên đường. Nhưng sau một thời gian dài tìm kiếm, có lẽ thiên đường là một giấc mơ không thể thực hiện được hơn là một thực tế tiềm ẩn.