Als Soldat Thomas Magnum (Jay Hernandez) aus Afghanistan zurückkommt, beschließen er, sich auf Hawaii niederzulassen. Dort arbeitet er als Sicherheitschef auf einem luxuriösen Anwesen und ist parallel als Privatdetektiv tätig. Unterstützung erhält er von Juliet Higgins (Perdita Weeks), der Managerin des Anwesens und ehemaligen MI:6-Agentin. Was als Hassliebe beginnt, wird zunehmend freundschaftlicher.