Nachdem die in Afghanistan dienenden Soldaten Thomas Magnum, Orville „Rick“ Wright, Theodor „TC“ Calvin und Sebastian Nuzo für 18 Monate von der Taliban gefangen gehalten wurden, beschließen sie, sich als Veteranen auf Hawaii zur Ruhe zu setzen. Nuzo wird kurze Zeit später ermordet, Rick betreibt seine eigene Strandbar und TC gründet ein Hubschrauberunternehmen für Inselrundflüge. Magnum heuert hingegen beim bekannten Autor Robin Masters als Sicherheitschef dessen Anwesens an und ist nebenbei als Privatdetektiv tätig. Bei seinen Fällen unterstützen ihn Rick und TC gelegentlich, während Juliet Higgins, die Majordomus des Hauses, zu der er eine Hassliebe pflegt, später zu seiner Partnerin wird. Des Öfteren gerät Magnum dabei auch in Konflikte mit der örtlichen Polizei in Person von Detective Gordon Katsumoto, zu dem er erst mit der Zeit eine freundschaftliche Beziehung aufbauen kann.
