What is a Mystery/Thriller story? A Mystery is a puzzle or a secret that is solved by characters in the story. Clever plotting, interesting clues, detective reasoning skills ? all of these are important elements. Similarly, Thriller stories involve a threat or imminent danger that must be overcome or resolved and often involves mysterious elements.