Un giorno in un lontano futuro. Gli umani vivono spalla a spalla in "colonie" separate da rocce. Fuori dalle colonie, una pericolosa zona non sviluppata chiamata "il Labirinto" si sta espandendo. Coloro che rischiano la loro vita per sviluppare il "Labirinto", che delimitano le zone non sviluppate, sono conosciuti come "Marcatori". Una ragazza, Memempu, che vuole essere un marcatore un giorno, e un uomo, Gagumber, che lo era. Questo padre e questa figlia male assortiti affrontano ora il Labirinto! "Se non c'è un sentiero, scavane uno!"

Nasa, il cui nome si scrive con i caratteri di "cielo stellato", incontra una bellissima ragazza durante gli esami di ammissione. Per Nasa è un incontro voluto dal destino che lo spinge verso la sua prima fidanzata, ma purtroppo...

Nel 2024, dei mostri deformi si annidano tra le rovine del Giappone, mentre gli esseri umani superstiti racimolano quel che possono per sopravvivere. Kiruko decide di esaudire l’ultimo desiderio di una donna misteriosa di portare un ragazzo di nome Maru in un posto chiamato “paradiso”.