W dalekiej przyszłości ludzie zostali zepchnięci do podziemnego świata zwanego Labiryntem. Labirynt ma liczne kolonie o skrajnie różnych warunkach, w niektórych panuje szalenie wysoka temperatura, a inne są pełna złota, srebra i innych dóbr naturalnych. Wśród nich, w kolonii Pinyin, mieszka ciekawa świata, dziewięcioletnia dziewczynka o imieniu Memempuu i jej ojciec Gaganbar. Jako robotnicy starają się wiązać koniec z końcem.

Ta historia zaczyna się kiedy główny bohater, Nasa Yuzaki, spotyka na ulicy dziewczynę, w której zakochuje się od pierwszego wejrzenia. Jednak gdy wyznaje jej swoje uczucia i zaprasza na randkę, bohaterka ma na to nietypową odpowiedź - pójdzie, po tym jak zostaną małżeństwem. Niestety od tego spotkania mija wiele lat zanim ponownie ją spotyka... i to na progu swojego mieszkania, mówiącą do niego "mężu". Jak będzie wyglądać życie tego nietypowego małżeństwa?

W 2024 roku ruiny Japonii zamieszkują surrealistyczne potwory, a ocalali ludzie walczą o przetrwanie. Kiruko postanawia spełnić ostatnie życzenie tajemniczej umierającej kobiety, by zabrać jej syna Maru do miejsca zwanego Niebem.