En Tengoku Daimakyou, quince años después de que un desastre catastrófico destrozara la civilización, los restos de la humanidad viven entre peligrosos monstruos devoradores de hombres y las cicatrices de un mundo que nunca llegó a recuperarse del todo. En el interior de unas instalaciones aisladas, los niños crecen en una aparente seguridad, educados para seguir las reglas y confiar en el frágil orden que los protege del exterior. Pero, a medida que algunos empiezan a cuestionar los límites de esa vida protegida, se sienten atraídos por la verdad de lo que hay más allá de las paredes de la guardería y por el precio de dejarla atrás.
Fuera de las instalaciones, Maru y Kiruko atraviesan el paisaje en ruinas en busca de un lugar llamado Heaven, cada uno cargando con su dolor, sus secretos y motivos ligados a su pasado. Su camino los conduce por una tierra en la que cada asentamiento destruido, cada peligro oculto y cada aliado incierto puede cambiar el siguiente paso. A medida que ambas tramas se van acercando, Tengoku Daimakyou se convierte en una historia sobre la supervivencia, la pérdida y la esperanza inquieta de que quizá todavía exista algo mejor más allá de la devastación.
