Durante un invierno de hace mucho, vampiros casi inmortales comenzaron a asolar el mundo. A medida que su población creció a un ritmo asombroso, pronto arrebataron a la humanidad su lugar en la cima de la cadena alimentaria. Desesperados por evitar la extinción, los humanos supervivientes se concentraron en su último refugio: una pequeña ciudad rodeada por un enorme muro. Allí han librado una guerra contra los vampiros durante muchos años.
En medio de un ataque especialmente brutal de los vampiros, una soldado humana llamada Momo se encuentra con Fiine, la reina de sus enemigos. Tras verla intentar salvar al mejor amigo de Momo de un vampiro descontrolado, Momo sigue a Fiine hasta su casa. Es allí donde Momo conecta con Fiine por su amor a la música y su deseo de escapar de los combates.
En busca de ese escape, ambas deciden emprender un viaje hacia un supuesto paraíso donde humanos y vampiros conviven—aunque no estén seguras de que exista. Sin embargo, Momo y Fiine son blanco de ambas razas, a las que deben evadir primero si esperan llegar a su destino con vida.