A narrative mystery has a strong element of story and plot.
A Narrative mystery typically has a significant amount of reading involved and involves a strong sense of story and plot.
Picture a narrative mystery as being like reading a novella, while a typical mystery would be more like a short story.