A son retour d'Afghanistan, Thomas Magnum, officier décoré de l'unité d'élite des SEAL de la Marine américaine, s'installe à Hawaï. Tout en assurant la sécurité du domaine du richissime Robin Master, Magnum, hébergé sur la propriété dans la maison des invités, s'est reconverti en détective privé. Pour l'aider à résoudre ses enquêtes, le jeune homme peut compter sur ses frères d'armes, Theodore "TC" Calvin, un ancien pilote qui effectue des visites touristiques en hélicoptère, et Orville "Rick" Wright, un tireur émérite qui bénéficie de nombreuses relations sur l'île. Quant à Juliet Higgins, la majordome du domaine, accompagnée de ses dobermans Zeus et Apollon, elle se charge de garder un œil sur l'ex-soldat en veillant à ce qu'il n'abuse pas de la générosité de Robin Master.