Selama musim dingin yang lalu, vampir yang hampir abadi mulai mengganggu dunia. Ketika populasi mereka tumbuh pada tingkat yang mencengangkan, mereka segera membuang umat manusia dari tempatnya di puncak rantai makanan. Putus asa untuk menghindari kepunahan, manusia yang masih hidup berkonsentrasi di tempat persembunyian terakhir mereka—sebuah kota kecil yang dikelilingi oleh tembok besar. Di sana, mereka telah berperang melawan vampir selama bertahun-tahun. Di tengah serangan yang sangat brutal oleh para vampir, seorang prajurit manusia bernama Momo bertemu Fiine, ratu musuh mereka. Setelah melihatnya 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 melarikan diri itu, keduanya memutuskan untuk melakukan perjalanan menuju surga yang seharusnya di mana manusia dan vampir hidup berdampingan — meskipun tidak pasti keberadaannya. Namun, Momo dan Fiine menjadi sasaran kedua ras, yang harus mereka hindari terlebih dahulu jika mereka berharap untuk mencapai tujuan mereka dalam keadaan utuh.