Tras numerosos esfuerzos por encontrar a la novia perfecta, Vladimir Drybone, el Vampiro Inmortal, se siente decepcionado ante la idea del amor verdadero y toma la firme decisión de aislarse en su castillo. Sin embargo, antes de lograrlo, el malvado Narizín y el Rey Lenteja ponen en marcha un plan para secuestrar a la Doncella Bárbara, obligando a Vladimir a participar a cambio de su inmortalidad. Vladimir se embarcará en una gran aventura que lo llevará a conocer a una chica valiente que lo hará ver su suerte y que cambiará su destino.