Suatu hari, sebuah kota tiba-tiba menghilang. Takuya, kurir kontrak profesional dan salah satu serigala, berjumpa Yuki, salah satu yang selamat dari kepunahan kota. Keduanya mengandalkan pesan dari ayah Yuki, yang terdengar hilang, dan menuju ke kota yang hilang, Lost.
Namun, halangan tak terduga menyerang sebelum saat pasangan, bersama dengan kenyataan terlebih mengejutkan bagi Yuki. Di depan mereka ada perasaan orang-orang yang tertinggal, grup misterius yang memanipulasi bayang-bayang, dan mengungkapkan konspirasi tersembunyi. Takuya dan Yuki, yang keduanya mulanya adalah orang asing, akan memperdalam ikatan mereka selama perjalanan dan mengungkapkan misteri kota yang Hilang.