Selama musim dingin di masa lampau, vampir yang nyaris abadi mulai menjangkiti dunia. Ketika populasi mereka tumbuh dengan kecepatan yang mencengangkan, mereka segera menggeser manusia dari posisinya di puncak rantai makanan. Putus asa untuk menghindari kepunahan, manusia yang masih hidup terkonsentrasi di tempat perlindungan terakhir mereka-sebuah kota kecil yang dikelilingi tembok besar. Di sana, mereka berperang melawan para vampir selama bertahun-tahun.
Di tengah-tengah serangan yang sangat brutal dari para vampir, seorang prajurit manusia bernama Momo bertemu dengan Fiine, ratu dari musuh-musuh mereka. Setelah melihat Fiine mencoba menyelamatkan sahabat Momo dari vampir yang mengamuk, Momo mengikuti Fiine kembali ke rumahnya. Di sanalah Momo terhubung dengan Fiine karena kecintaan mereka pada musik dan keinginan untuk melarikan diri dari pertempuran.
Mengejar tujuan untuk melarikan diri, keduanya memutuskan untuk melakukan perjalanan menuju surga yang dianggap sebagai tempat manusia dan vampir hidup berdampingan-meskipun tidak yakin akan keberadaannya. Namun, Momo dan Fiine diincar oleh kedua ras tersebut, yang harus mereka hindari terlebih dahulu jika ingin mencapai tujuan dengan selamat.