Han transcurrido 15 años desde que la civilización moderna dejó de existir debido a un increíble desastre.
Cierta parte de la sociedad ha sido capaz de adaptarse, y literalmente, encerrarse en una ciudad, donde los niños crecen y son educados para sobrevivir, sin embargo, desconocen lo ocurrido, incluso están acostumbrados a vivir detrás de una inmensa muralla.
Mientras tanto, afuera de lo que parece ser un paraíso, la vida es muy distinta, las personas mueren de hambre, o son devorados por extrañas criaturas.
En el paraíso, una chica llamada Tokio comienza a cuestionar su vida, y una de sus amigas, Mimihime, parece predecir algunas situaciones en su futuro, comenzando porque ese día tendrán un examen sorpresa en clases.
Durante el examen, Tokio recibe un extraño mensaje en su tableta, y le preguntan si le gustaría conocer el mundo exterior, más allá de la muralla.
Afuera, conocemos a Maru, un chico con habilidades avanzadas de defensa personal, quien viaja junto a Kiruko, una chica mayor a él, quien supuestamente debe cuidar a Maru mientras busca a un doctor y un amigo.
En general, las ciudades han sido devastadas, y son pocas las propiedades que no han sido saqueadas por los sobrevivientes. Los chicos deciden entrar a una casa, solo para encontrar una pareja que perdió la vida por el hambre.
Al intentar cruzar la ciudad, son interceptados por unos adultos, quienes los amenazan con las timarlos si no dejan sus pertenencias, pero Maru y Kiruko terminan derrotándolos gracias a una extraña arma que tiene la chica.
Días después, los jóvenes llegan a lo que parecía ser un hotel, intercambian información y bienes con la dueña, pero cuando ambos chicos le dicen que pueden luchar contra una de las criaturas devoradoras de hombre, la dueña se pone en alerta.
Más tarde, luego de un baño, reciben alimentos y se van a dormir de inmediato, al parecer reciben algún tipo de droga que los deja inconscientes antes de que el monstruo aparezca en el lugar.
De regreso en el paraíso, Tokio no puede dormir, ya que en la tarde Mimihime le dijo que soñó que dos personas estaban buscando ésta ciudad, y que un chico es la copia exacta de su amiga.
Tokio sale a caminar y encuentra a algunos adultos, y la persona más importante decide confesarle que es verdad, más allá de la muralla hay un mundo más grande, pero en total caos.
(天国大魔境)