Sinbad and his crew are imprisoned by the beautiful vampire, Kalilah. She will spare the crew if Sinbad can retrieve her heart which was taken from her by the black magic of her vampire husband, Baron Orlock. Sinbad and Rongar seek the heart with Orlock's deadly assistant, Marissa, in pursuit.