어느 날, 소멸해버린 한 도시를 배경으로 배달부 '타쿠야'가 소멸에서 살아남은 유일한 소녀 '유키'의 의뢰로 함께 소멸의 도시 로스트로 향하는 도중, 갖가지 고난과 역경을 헤쳐나가는 이야기