第1話「日の出を見た」I SAW THE SUN RISE

かつてアフガニスタンで共に捕虜となり、北朝鮮でいっしょに危険なミッションに挑んだ元軍人の親友４人、マグナム、リック、ＴＣ、ヌーゾ。彼らはハワイで平和に暮らすが、ヌーゾが武装した一味に拉致される非常事態が発生。マグナムは全力を挙げてヌーゾを捜すが、ヌーゾは拷問を受けた上、遺体となって見つかる。怒りに燃えるマグナム、リック、ＴＣの３人は、ヌーゾを殺した一味を追う。

第2話「マグロを追え」FROM THE HEAD DOWN

マグナムは亡くなったヌーゾの友人だったというベテラン漁師ダンから、130kgの大型マグロを盗まれたので新鮮なうちに取り返してほしいと頼まれる。マグロは売ったら35万ドルになるという。マグナムはマグロを盗んだ男性を突き止めるが、男性は妻子を誘拐され、マグロが身代金代わりだと脅されていた。誘拐犯のリーダーはマグロに何かを隠して密輸しようとしている中東系エージェントだった。

第3話「過去を消した女」THE WOMAN WHO NEVER DIED

マグナムはポーカーの負けを埋め合わせるべく、探偵仲間ルーサーからある仕事を任される。タラという女性がひき逃げされて昏睡状態になったが、彼女を調べると過去に何度も顔の整形手術を受けており、タラの婚約者の医師ニールは彼女の正体を知りたがっていた。タラが消したタトゥーをきっかけに、３年前の強盗殺人事件が明らかに。タラは強盗殺人犯だったのか。謎はさらに深まっていく。

第4話「消えた名画」SIX PAINTINGS, ONE FRAME

マグナムはロビンの紹介で、ＩＴ企業の社長で美術品収集家でもあるジャックがハワイで所有するビルのセキュリティー・システムをテストする。同じ夜、マグナムはヒギンズとビルで開かれたパーティーに出席するが、直後ジャックは何者かに射殺され、１枚の名画が奪われる。テストでビルに侵入したマグナムを警察が怪しいと睨んだことから、マグナムは自身の潔白を証明せざるをえなくなる。

第5話「サドンデス」SUDDEN DEATH

ＴＣは、自分がコーチをしている少年アメフトチームの選手マコアと連絡が取れなくなったことを心配し、マグナムに相談。マグナムとＴＣがマコアの家を訪ねると、マコアの父親ハニは医師メイソンが射殺された事件で容疑者となっていて、警察に逮捕されていた。ハニの無実を信じるＴＣのため、マグナムは調査を開始。ハニは事件の夜、医師と会ったことは認めるが、殺人は無実だと主張する。

第6話「よみがえった初恋」DEATH IS ONLY TEMPORARY

マグナムは年老いた大富豪ヘンリーから、彼の初恋の相手エリザベスを捜すよう依頼される。最近エリザベスから突然、ヘンリーにメールが届いたが、なんとエリザベスは30年前に失踪し、亡くなったと考えられていた。認知症になったヘンリーの財産を狙う、別人のしわざなのか。一方、リックとＴＣは偶然街角で、車いすに乗った中東からの帰還兵シャミーと知り合い、彼をサーフィンに誘う。

第7話「目撃者は猫」THE CAT WHO CRIED WOLF

仕事がないマグナムは幼い少女セシリアの飼い猫ミトンズの捜索を引き受けるが、猫アレルギーに悩まされる。えさを使ってミトンズを捕まえようとすると、保護したのは別の猫。だがその猫の足には血液が付着していた。ワイアナエにあるその猫の飼い主の家に向かうと、そこには殺された男性の遺体が。直後、マグナムとヒギンズはカツモトを連れてその家に戻るが、遺体は消えてなくなっていた。

第8話「つらい決断」DIE HE SAID

マグナムは悪性リンパ腫で余命わずかな男性マルアから、８年も音信不通だったが骨髄移植のドナーになってほしい弟ボビーを捜すよう頼まれる。手掛かりがまったくない中、マグナムはオアフ島のノースショアに向かい、そこでボビーを見つけるが、彼はドラッグ密輸組織とのトラブルに巻き込まれていた。マグナムは妻子との再会を願うボビーに協力を約束し、ギャングたちと対決する事態に。

第9話「打ち勝つ勇気」THE TIES THAT BIND

女子高校生アマンダは誘拐されて５日間も監禁されるが、自力で逃走して生還する。彼女の両親はマグナムに、まだ野放しのままの犯人を捕まえ、心に強いショックを受けたアマンダを救ってほしいと依頼。ヒギンズは事件を忘れたいというアマンダと交流し、捜査に協力してもらうことに。マグナムと仲間たちは、犯人につながる手掛かりを求めてオアフ島のジャングルの奥深くに足を踏み入れる。

第10話「誰のためのヒーロー」BAD DAY TO BE A HERO

リックの恋人トニが難病である弟の医療費を稼ごうと開いた違法ポーカーの会場は、ガイコツのマスクをかぶった集団に襲われ、大金が奪われる。警察を頼れないリックは親友のマグナムに調査を依頼。ポーカーには多彩なセレブが参加していたが、中にはギャングのボス、パスカルのような危険人物もいた。黒幕はセレブの中にいるのか。マグナムはヒギンズと夫婦になりすまし、真相究明に挑む。

第11話「逃げ場なし」NOWHERE TO HIDE

マグナムはウクライナから来た女性カーチャから、ホノルルにいるはずが音信不通になった、いとこのロシア人セルゲイを捜してほしいと頼まれる。記者であるセルゲイはロシア政府を批判する記事を書いて命を狙われ、ハワイに潜伏していたという。調査を始めたマグナムは２人の男が乗った車に尾行された上にはねられかけ、逆に追跡するが、車から現れた男はサブマシンガンで銃撃してくる。

第12話「早い者勝ち」WINNER TAKES ALL

60歳の男性バリーが殺された事件で容疑をかけられたスキップが保釈中、行方が分からなくなる。保釈金をスキップに貸した金融業者は20万ドルの賞金を出すと告げ、オアフ島中のバウンティハンターや私立探偵がスキップの捜索レースに取りかかるが、残された時間は24時間。マグナムは軍の任務でアフガニスタンにいるバリーの息子と連絡を取り、彼の父親やスキップについて尋ねてみることに。

第13話「ヴァイパー」DAY OF THE VIPER

マグナムが留守の夜、別荘に侵入者が。ヒギンズのＭＩ６時代からの友人イアン・プライスで、自分が追っている殺し屋ヴァイパーの情報を買うためにハワイへ来たが、取引で問題が起きて足を撃たれていた。ヴァイパーはかつてヒギンズの恋人リチャードを殺していた。ヒギンズは代わりに情報ブローカーと会うことにし、マグナムは彼女に同行。情報の持ち主は、警備が厳重な台湾領事館にいた。

第14話「死者からの依頼」I, THE DECEASED

金欠状態が続くマグナムのもとに突然、１万ドルもの大金が届く。マグナムと面識がない送り主の青年ラリーからのメッセージ動画を見ると、彼は何者かに監視され、命を狙われているという。ラリーは半日前、自動車事故で命を落としていた。ラリーの姉カトリーナは弟が心の病にかかっていたという。やがて検視官ノエラニがラリーの遺体を調べると、事故の直前、毒物を盛られていたと分かる。

第15話「予期せぬ再会」DAY THE PAST CAME BACK

マグナムが行方不明になり、フェラーリだけが見つかる。マグナムは親友ヌーゾが殺される理由になった、沈没船に眠る金塊の未発見分を狙う謎の一味に誘拐され、海の上にいた。命からがら脱出したマグナムだが、一味の黒幕は元ＣＩＡでマグナムが結婚まで考えたが、自分やヌーゾら仲間たちを裏切りアフガニスタンに引き渡した、彼の元恋人ハンナである可能性が。マグナムは真実を追い求める。

第16話「タイムリミット」MURDER IS NEVER QUIET

マグナムはブリアナという女性から、急な仕事の依頼を受ける。それは、彼女の元不良の息子ジョシュがガールフレンドのリリーを殺していないと証明してほしいという切実なもの。しかしジョシュが司法取引を受け入れられるタイムリミットまで、たった24時間しかない。マグナムは留置場にいるジョシュから、リリーが職場の銀行の同僚にストーカーされていたと聞かされ、銀行を訪ねてみる。

第17話「ブラック･ウィドー」BLACK IS THE WIDOW

マグナムは25歳の女性カレンから１週間前、彼女の父親ローランドがカージャック犯に殺され、直前に銀行口座から100万ドル以上が引き出された件を調べるよう依頼される。ローランドは生前、出会い系アプリを使って美女たちとデートしており、その中の誰かに殺されたかもしれない。マグナムは自身を医師と偽ってアプリに登録し、危険な悪女“ブラック･ウィドー”をおびき寄せようとする。

第18話「掘り起こされた真実」A KISS BEFORE DYING

別荘のドーベルマン、ゼウスとアポロが１本の人骨を持ち帰る。マグナムとヒギンズがジャングルを捜すと人間の遺体が丸ごと見つかる。遺体は５年前に辞職した後、行方不明になっていた、カツモトと親しい先輩の刑事スタンリーだった。マグナムは上司の警部補に捜査から外されたカツモトに協力し、スタンリーに何が起きたかを調べる。リックとＴＣは日系人やくざと別れた妻ジーナと出会う。

第19話「七転び八起き」BLOOD IN THE WATER

マグナムとヒギンズは、ロビンが買った高級クルーザー“Ｔ・Ｒ・ベル”を引き取りに行く。だが帰りの海の上、銃を持つシージャッカーたちに襲われ、腕を撃たれたヒギンズが船から落ち、マグナムは海に飛び込む。クルーザーが去った後、マグナムとヒギンズは仕方なく８km先の島まで泳ぐことにするが、２人は初めて会った頃のことを思い出す。リックとＴＣは帰って来ない２人を懸命に捜す。

第20話「真実を知る日」（最終話）THE DAY IT ALL CAME TOGETHER

マグナムはシークレットサービスに逮捕される。ある仕事で受け取った報酬の現金がニセ札だったのだ。依頼人の家で男２人の遺体が見つかるが、射殺犯は負傷したまま逃走していた。マグナムが別荘に戻ると、そこには元恋人ハンナが。２人を殺したのはハンナだった。ハンナは元ＣＩＡのコバーンら犯罪集団に、父親を人質に取られたと言い、マグナムたちに父親の救出を手伝ってほしいと頼む。