かつて聖王フェリオスと相討ちになった吸血王デューゼルは、彼の子孫にいるであろう生まれ変わりを捜しだし復讐するため、大水猫という獣の姿で転生した。だが、デューゼルを拾った聖フェリオスタ王国の女王・イシュターは、フェリオスの曾孫にも関わらず、なんと復讐の協力を申し出る……。ヴァンパイア・レジェンド開幕！