Hi Joe,
> Is the new ArcGIS StoryMaps application available for Enterprise deployments?
The new ArcGIS StoryMaps is included with the ArcGIS Enterprise 10.8.1 release, see this blog
ArcGIS StoryMaps – Now Available in Enterprise!
I don't think it's available for ArcGIS Enterprise 10.8 - sorry.
Hope this helps,