Čitava populacija ljudi u gradu je nestala bez traga. Takuja, ugovorni kurir, se pridružuje jedinoj preživeloj devojci Juki na njenom opasnom putovanju ka gradu duhova "Izgubljenom". Ovo dvoje kao jedini trag imaju poruku Jukinog oca.