Your paid Azure Video Indexer account uses the specified Media Services account that is connected to a storage account. Currently, to use the connected storage account that is behind firewall, you need to contact Azure Video Indexer support and they will give the exact directions.
To open a new support request on Azure portal, navigate to support request.