De retour d'Afghanistan, Thomas Magnum transforme ses capacités militaires afin de devenir détective privé à Hawaii.
Magnum aide Dan (Carl Weathers), pêcheur en difficulté et ancien militaire à récupérer le thon rouge de 135 kilos qu'on lui a volé. Le poisson vaut 350 000 dollars. Notre enquêteur découvre que le voleur a lui aussi besoin de son aide.
Magnum récupère l'affaire d'un collègue enquêteur privé, Luther Gillis (Ken Jeong) : une femme est tombée dans le coma et son fiancée cherche à connaître sa véritable identité après avoir découvert qu'elle avait eu recours à plusieurs opérations de reconstruction faciale.
Un collectionneur d'art très proche de Higgins fait appel à Magnum pour tester son système de sécurité. Il est assassiné le lendemain et Thomas est arrêté en tant que suspect principal.
TC demande à Magnum de l'aider à innocenter le père de l'un de ses jeunes joueurs de football qui est accusé de meurtre.
Un homme d'affaires très âgé (Ben Vereen) demande à Magnum de retrouver son amour de jeunesse qui l'aurait récemment contacté. Le seul problème est qu'elle est morte il y a 30 ans.
Jay Hernández
Thomas Magnum
Perdita Weeks
Juliet Higgins
Zachary Knighton
Rick Wright
Stephen Hill
Theodore 'T.C' Calvin
Amy Hill
Teuila 'Kumu' Tuileta