Thomas Magnum ist vom Militäreinsatz aus Afghanistan zurück in Hawaii und arbeitet dort als Privatdetektiv. Als er erfährt, dass ein Freund, der mit ihm in Afghanistan gekämpft hat, entführt und ermordet wurde, will er dessen Tot aufklären.

Dem Kriegsveteran Dans wurde ein 140 Kilo schwerer Thunfisch gestohlen. Der Fisch, der einen Wert von circa 350.000 Dollar hat. Magnum lässt sich auf ein Rennen gegen die Zeit ein, denn der Fisch verliert auf dem Markt stündlich an Wert.

Auf Oahu wird jeder Privatdetektiv und Kopfgeldjäger damit beauftragt, einen Mann zu finden, der des Mordes beschuldigt wird. Magnum hat eine emotionale Verbindung zu dem Fall, denn das Opfer setzte sich für Bedürftige ein.

Mit einer schockierenden Bitte wendet sich ein junger Mann per Videobotschaft an Magnum. Er soll seinen Mord aufklären - noch bevor er tot ist. Indes trifft Kumu einen alten Freund wieder.

Während Magnum darauf wartet, dass Higgins ihm endlich sagt, ob sie offiziell seine Partnerin werden möchte, übernimmt er einen Fall, in dem eine vermisste Ehefrau Zeuge des Mordes an Ihrem Chef wird, als eine Bank überfallen wird.

Jin (Gaststar Bobby Lee), ein unverbesserlicher Taschendieb, bittet Magnum um Hilfe, als auf einem Telefon, das er gerade gestohlen hat, eine verdächtige Textnachricht erscheint.