Menschen und Vampire lebten eine lange Zeit Seite an Seite, doch jetzt ist ein großer Krieg zwischen den beiden Seiten ausgebrochen. Die Vampire haben mittlweile einen Großteil der Städte erobert. Eine kleine Gruppe von Überlebenden hat sich in eine Stadt mit einem Lichtwall zurückgezogen – der jedoch eines Tages von den Blutsaugern angegriffen wird. Das Mädchen Momo (Stimme im Original: Megumi Han) lebt in der Stadt der Menschen und möchte nichts sehnlicher, als dass die Menschen und die Vampire in Frieden zusammen leben und musizieren können. Die Vampirkönigin Fine (Yu Kobayashi) fühlte sich einst mit den Menschen verbunden und flieht vom Schlachtfeld. Sie trifft auf Momo und gemeinsam wollen sie diesem Krieg entkommen, um in ihr eigenes Paradies zu fliehen. Das ungleiche Paar macht sich auf die Suche nach Eden, einem sagenumwobenen Ort, an dem Menschen und Vampire angeblich in Einklang leben.