Tras caer en combate hace mucho tiempo, el conde Vlad Drácula renace como una joven vampiresa con katana en una Europa de una historia alternativa. Después de que el reencarnado Drácula rescate a una chica llamada Clara de un misterioso desconocido, Clara le explica que es la creación de un tal Victor Frankenstein. También revela que huye de una organización llamada Cerberus, que pretende capturar y estudiar a "monstruos" como ella para crear un ejército de híbridos humano-monstruo. Clara le ruega a la vampiresa que huya con ella a una isla de monstruos donde ambas estarán a salvo... pero cuando marchan hacia allí, las siniestras fuerzas de Cerberus harán todo lo posible para capturarlas.