Eva,
Is the Story Map hosted on ArcGIS Online services or Portal for ArcGIS?
If it is on ArcGIS Online you will to have share the story map app, the webmap used to create the app and the services that are being consumed in the webmap and app with "Everyone" then you should be able to search it globally.
Regards,
`Shan
~Shan