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, officie en tant que détective privé.
Durant la Seconde Guerre mondiale, les Etats-Unis se sont servis du langage Navajo comme méthode de codage. Le marine Enders est chargé d'assurer la sécurité de deux "code talkers" et de les sacrifier au cas où ils tomberaient aux mains des Japonais.