Nachdem der vielfach ausgezeichnete Navy SEAL Thomas Magnum aus Afghanistan zurückkehrt, beschließt er, Privatdetektiv zu werden. Um seinen Traum zu finanzieren, arbeitet er als Sicherheitsberater auf dem luxuriösen Wohnkomplex Robin's Nest auf Hawaii und lebt im Gästehaus des riesigen Grundstückes. Hilfe erhält Magnum von der Managerin des Anwesens, der ehemaligen MI:6-Agentin Juliet Higgins.
Dex Parios ist eine Army-Veteranin, die als Privatdetektiv in Portland, Oregon ihren neuen Beruf ausübt. Sie ist äußerst schlau, hat aber eine komplizierte Vergangenheit – und letztendlich kann sie sich nur auf sich selbst verlassen. So räumt sie stets im Leben anderer Leute auf, vergisst dabei aber ihr eigenes.