Come la maggior parte della narrativa di genere, le storie poliziesche seguono una formula prestabilita. Furono introdotte per la prima volta nel mondo anglofono da Edgar Allan Poe, accreditato come autore della prima storia poliziesca, «I delitti della Rue Morgue». Le idee sulle storie poliziesche si sono evolute negli anni da Poe, ma hanno quattro ingredienti essenziali: un omicidio, un investigatore, più sospetti e la soluzione dell'enigma centrale.
Le storie poliziesche presentano almeno un omicidio, che avviene all'inizio della storia. Il «come» dell'omicidio — che sia per sparatoria, accoltellamento, avvelenamento, asfissia, annegamento o altra tecnica — spetta allo scrittore inventare. Nessun omicidio, però, è perfetto. La scena del crimine funziona meglio in uno «spazio chiuso» come una casa di campagna, una carrozza di treno o un college. Serve anche come sito di molteplici indizi per l'occhio perspicace dell'investigatore. A seconda della trama, possono avvenire altri omicidi nel corso della storia, ma deve iniziare con uno.
Non ci sarebbe storia poliziesca senza un investigatore. Finito il libro, il lettore ricorda vaghi elementi base della trama, e l'investigatore — se delineato con cura — spicca. L'investigatore è essenzialmente l'eroe (o l'eroina) di una storia poliziesca. Può essere un dilettante, come Sherlock Holmes, o un detective professionista della polizia. Tuttavia, le regole del genere dettano che l'investigatore sia un outsider. Non dovrebbe essere legato al sospetto o alle vittime. Inoltre, dovrebbe avere un occhio acuto per i dettagli e una passione per la logica.
Ci sono più sospetti che traggono vantaggio materiale dalla morte della vittima o si oppongono al morto per qualche motivo. Altrimenti, i sospetti, compreso il colpevole, non avrebbero un movente credibile per commettere il crimine. Man mano che la storia procede, lo scrittore dovrebbe dare indizi sull'identità del colpevole. Un lettore perspicace, quindi, è in grado di identificare il colpevole prima che lo scrittore lo smascheri a tutti. Lo scrittore può piantare false piste per ingannare il lettore ingenuo, che è parte del divertimento nello scrivere storie poliziesche. La storia può anche presentare un gioco del gatto e del topo tra investigatore e colpevole dove quest'ultimo cerca di depistare o perfino uccidere il primo.
Le storie poliziesche si risolvono solitamente con l'identificazione del colpevole. Tuttavia, ci sono regole sui metodi di soluzione. La soluzione deve derivare da indizi presentati al lettore, e l'identità del colpevole deve essere evidente, almeno a posteriori. La soluzione si basa su ragionamento e logica. Soluzioni accidentali e soluzioni con l'aiuto di forze soprannaturali e sedute spiritiche non sono ammesse. È anche irrispettoso verso i lettori far sì che l'investigatore sia il colpevole. Alla fine della storia, lo scrittore può uccidere o altrimenti rimuovere il colpevole dall'ambiente e permettere ai sospetti di riprendere a vivere in pace.