Après avoir fini leur mission pour le comte Orlock, Sinbad et ses compagnons sont emprisonnés par Kalilah, la compagne du régent. En échange du cœur volé par Orlock, elle libérera le reste de l'équipage. En effet la jeune femme est maudite : c'est un vampire tout comme son époux et le seul moyen d'annuler la malédiction est de retrouver son cœur. Sinbad et Rongar partent donc récupérer l'organe.