ハワイのオアフ島。元特殊部隊“ネイビー・シールズ”の探偵マグナムは、ベストセラー作家ロビン・マスターズの広大で豪華な別荘のセキュリティー・コンサルタントも務め、別荘のゲストハウスで居候をさせてもらい、真っ赤なフェラーリを借りて愛車にしている。一見、仕事とハワイ暮らしの両立を楽しんでいるマグナムだが、アフガニスタン紛争の最前線で受けたトラウマや、やはり軍人だった父親が幼い頃に命を落とした過去をひきずっていた。そんなマグナムの仲間は、豪邸の管理をマスターズから任されている女性の執事ヒギンズ、いずれも元海兵隊である、ナイトクラブ経営者リックと、観光客向けツアーのヘリ・パイロット“ＴＣ”。特に、アフガニスタンでいっしょに捕虜になったことがあるマグナム、リック、“ＴＣ”の３人の絆は固く、時に海外に飛んで危険度Ａクラスのミッションに挑む名トリオだ。またマグナムは、ハワイ州知事が直轄する犯罪捜査班“ファイブ・オー”の関係者に助けられることも多い。美しい自然や楽しいバカンスを求めて一年中、世界中から観光客が押し寄せる人気リゾート地のハワイだが、だからか多彩な人々が多種多様な事件・トラブルに巻き込まれるのも頻繁で、困った人を放っておけないマグナムは、ついつい彼らに協力していく。マグナムは、自分と共にアフガニスタンで捕まった元戦友ヌーゾが殺された事件、高価なマグロが某国スパイに盗まれた事件、昏睡状態の女性が大掛かりな顔面整形手術を施された事件、ヒギンズの親友の美術愛好家が殺されてマグナムが第一容疑者になった事件、老いた大富豪が恋に落ちた女性が実は30年前に亡くなっていた事件、少女の飼い猫捜しがＦＢＩ捜査官の他殺体につながっていく事件など、数々のミステリアスなケースに直面。青い海と空、豊かな緑、そして疾走する真っ赤なフェラーリ。ハワイの雄大な陸・海・空で、マグナムと仲間たちは激烈バトルに突入していく――！