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.

Returning to his homeland, Rongar confronts the man who robbed him of his birthright and is reunited with his sister, the seer Zorah, who had betrayed him years before.