Interactive Legends are a helpful option when creating web apps, but they are not available when creating story maps. The workaround is to create a web app, then embed the web app in the story map.
Idea: Provide Interactive Legend tool within Story Maps. (No need for embedding.)