Dopo essere tornato a casa dall'Afghanistan, Thomas Magnum riutilizza le sue abilità militari per diventare un investigatore privato alle Hawaii.

Un magnate anziano chiede a Magnum di trovare il suo amore perduto che ha appena contattato di recente, l'unico problema è che è morta 30 anni fa.

Magnum prende il caso del gatto scomparso di una ragazza e nel processo inciampa sul proprietario morto di un altro gatto che sembra essere un agente dell'FBI.

Un uomo che muore di linfoma ingaggia Magnum per trovare il fratello, compatibile con il midollo osseo, che scopre di aver bisogno dell'aiuto di Magnum.

Dopo che viene rapita una ragazza, i suoi genitori assumono Magnum, che ha subito un simile trauma come prigioniero di guerra, per scoprire chi l'ha presa.

Magnum aiuta Toni, dopo che la vincita della sua partita di poker illegale, organizzato per ripagare un debito, viene rubata da uomini mascherati.