Dawno temu, zimą, niemal nieśmiertelni wampiry zaczęli plądrować świat. Gdy ich liczba rosła w oszałamiającym tempie, szybko wyparli ludzkość z pozycji na szczycie łańcucha pokarmowego. Rozpaczliwie pragnąc uniknąć wyginięcia, przetrwali ludzie zgrupowali się w ostatnim bezpiecznym schronieniu – małym mieście otoczonym potężnym murem. Tam toczyli wojnę z wampirami przez wiele lat. Podczas szczególnie dzikiej napaści wampirów, ludzki żołnierz o imieniu Momo spotyka Fiine, królową ich wrogów. Po tym, jak widzi, jak próbuje ona uratować najlepszego przyjaciela Momo od szalejącego wampira, Momo podąża za Fiine do jej domu. To tam Momo łączy się z Fiine wspólną miłością do muzyki i pragnieniem ucieczki od konfliktu. Napędzani tym celem ucieczki, dwójka ta postanawia podróżować w kierunku legendarnego raju, gdzie ludzie i wampiry współistnieją – choć nie są pewni, czy naprawdę istnieje. Jednak obie rasy celują w Momo i Fiine, których muszą uniknąć, jeśli mają nadzieję dotrzeć do celu w całości.