Świat został zniszczony przez tajemniczy Upadek. Większość ludzkości wyginęła, a ci, którzy przeżyli, stoją na pograniczu śmierci. Wyniszczone ruiny Tokio przemierza Kiruko oraz Maru, szukając Nieba. Jednak czy ono w ogóle istnieje?