Mysteriefortelling er med andre ord en roman eller novelle hvor en detektiv løser et mysterium. Begrepet «mysteriefortelling» (engelsk «mystery fiction») kan noen ganger begrenses til de detektivfortellinger hvor hovedvekten er lagt på en gåte og dennes logiske løsning («hvem gjorde det?») som en kontrast til de såkalte hardkokte detektivfortellinger hvor fokuset isteden ligger på spenningen («action») og en såkalt skitten realisme. Imidlertid kan en mer generell bruk av «mysterium», om enn ikke praktisk, bli benyttet for å beskrive en hvilken som helst kriminalfortelling, selv der hvor intet mysterium skal løses.