By default the story map icon is only present in the project sidebar for Jira Software projects. It is possible to use a story map on a Jira Core or Service Desk project.
Three Jira fields are required to use a story map and they are not available by default on Jira Business or Service Desk projects. Follow these steps to add the required fields:
1. Add the Epic issue type to the project
2. Add 'Epic Name', 'Epic Link' and 'Fix Version' to the Screen Scheme
3. Create an Agile Board
4. Voila, you're done!