Un'insegnante d'inglese in pensione, Jessica B. Fletcher, dopo essere rimasta vedova intorno ai cinquant'anni del marito Frank, diventa quasi per caso una scrittrice di successo. Nonostante la fama e la fortuna ottenute, Jessica continua a vivere una vita semplice e salutare, risiedendo nel piccolo paese di Cabot Cove, sulla costa del Maine, e coltivando le sue vecchie amicizie, che la portano spesso in giro per il mondo. La signora Fletcher avrà a che fare con una serie di omicidi che ne risvegliano l'insaziabile curiosità, portandola a risolvere i casi della più varia natura.

Thomas Sullivan Magnum IV, più semplicemente Magnum, è un ufficiale di Marina decorato nella guerra del Vietnam dove combatté prima con i Navy SEAL e poi con il servizio segreto della marina. Congedandosi dopo una decina d'anni di servizio, nella vita civile ha intrapreso l'attività di investigatore privato (da cui il "P.I.", sigla del termine inglese Private Investigator). Magnum vive nella dépendance di una lussuosa villa in riva al mare sull'isola hawaiiana di Oahu su invito del padrone di casa, l'eccentrico scrittore di gialli Robin Masters (che non apparirà in senso fisico per tutta la serie, ma solo in modo figurativo), la cui ospitalità è ricambiata con l'attività di responsabile della sicurezza che Magnum fornisce alla proprietà. A mandare avanti la casa di Robin Masters è il maggiordomo e factotum inglese Jonathan Quayle Higgins III, ex sergente maggiore della British Army, che si avvale anche dell'aiuto dei suoi "ragazzi", due dobermann bene addestrati, Zeus e Apollo.