Mystery stories involve solving a mystery by interviewing suspects and finding clues. Mystery stories can be set in any time and place. The key to a mystery story is that you must find enough evidence before you can accuse suspects of wrongdoing.