Andrej et Abou Doun, tous deux immortels, recherchent Franz Breiteneck dans leur quête sur leurs origines. Un autre vampire a juré la perte du savant. La route des deux immortels croise celle du comte von Salm, commandant des forces de défense de Vienne. Il kidnappe Abou Doun. Andrej doit aller dans les catacombes infestées de créatures démoniaques pour tuer le sultan Soliman.