Auf der Suche nach seiner verschwundenen Schwester kommt der Cowboy Billy Joe Bob nach Hawaii. Dort wollte die junge Frau Karriere als Sängerin machen. Also hofft der Texaner, hier endlich eine Spur von ihr zu finden. Magnum soll ihm dabei helfen.

Meeresbiologin Marion Hammond beauftragt Magnum, nach ihrem vermissten Vater zu suchen. Dieser wollte aus Studienzwecken mit seinem Boot den legendären Nihoa-Kanal überqueren. Obwohl das Gewässer mit einem Fluch belegt sein soll, nimmt Magnum den Fall an.

Am Strand von Hawaii trifft Rick auf die schöne Sara. Schon bei ihrer ersten Begegnung erliegt er ihrem Charme und verliebt sich in sie. Kurze Zeit später ist Sara sprulos verschwunden. Verzweifelt bittet Rick Magnum um Hilfe. Dieser findet Erstaunliches heraus.

Der russische Pilot Yuri hat in Maui politisches Asyl gewährt bekommen. Noch immer hofft er, dass seine Verlobte Nina aus Moskau nachkommen kann. Eines Tages besucht die Leichtathletin mit einer Sportlergruppe Hawaii. Magnum soll eine tollkühne Befreiungsaktion starten.

Magnum muss feststellen, dass seine angeblich verunglückte Exfrau, die Vietnamesin Michelle, noch lebt. Er findet ferner heraus, dass diese nun mit dem mächtigen General Hue verheiratet ist. Von ihrer früheren Ehe will Michelle nichts mehr wissen.

Magnum recherchiert in Washington, um das Geheimnis seiner Exflamme Michelle zu lüften. Dabei findet er heraus, dass ein gewisser Colonel Greene ein böses Gerücht über sie verbreitet: Michelle soll eine Volksverräterin sein. Diese Behauptung bringt sie in große Gefahr.

Die Surferin Kacy, eine Freundin Magnums, wird am Strand ermordet. Obwohl Sergeant Jordan den Fall untersucht, mischt sich Magnum ständig ein. Als der Vietnamveteran Nick für den Mord verantworlich gemacht werden soll, will Magnum dessen Unschuld beweisen.

Haudegen Mad Buck Gibson will seine Freunde in Hawaii besuchen. Nach einem halsbrecherischen Auftritt mit dem Fallschirm landet er direkt auf Higgins. Täter und Opfer werden ins Krankenhaus gebracht, während sich Gibsons Exfrau um die Fortzahlung der Alimente sorgt.

Dick McWilliams, eine alter Freund Magnums, steckt in Schwierigkeiten: Dem Finanzamt schuldet er einen Haufen Geld. Um den Forderungen zu entgehen, fasst Dick einen Beschluss: Er steigt sowohl aus seiner Ehe mit einer Japanerin als auch aus dem damit verbundenen Geschäft aus. Dies wird ihm zum tödlichen Verhängnis.

Das berühmte Giroux-Ballett gastiert auf Hawaii. Während des Aufenthalts wohnen die Tänzerinnen auf dem Anwesen von Robin Masters. Dieser hat Magnum auch als Leibwächter für die Solotänzerin Kendall Chase engagiert. Bald stolpert der Detektiv in eine Spionagegeschichte.

Virginia Fowler verfasst als Ghostwriter die Memoiren berühmter Zeitgenossen. Diesmal soll sie die Biografie des introvertierten Erfinders Harold Faber schreiben. Ein Unbekannter entwendet jedoch merhmals Material aus ihrem Apartment. Virginia wendet sich an Magnum.

Reporterin Kate Sullivan soll in Hawaii über den Besuch des Premierministers eines kleinen Inselstaates berichten. Als sie erfährt, dass jener ermordet werden soll, macht sie sich mit Magnum auf die Suche nach dem Killer. Dieser tötet vornehmlich in Frauenkleidern.

Der erfolgreiche Geschäftsmann Randolph glaubt, einen Spion im Unternehmen zu haben. Er beauftragt Magnum in dieser Sache. Der smarte Detektiv soll auch überprüfen, ob Randolphs Ehefrau Claudia fremdgeht. Tatsächlich hat sie einen Lover, ausgerechnet Magnums Freund Rick.

Ehepaar Gilbert engagiert Magnum, um seine vermisste Tochter zu finden. Zunächst scheint dem Detektiv das Glück hold zu sein. Doch dann verunglückt er mit dem Ferrari. Danach kann sich Magnum an nichts mehr erinnern. Zu allem Überfluss gerät er unter Mordverdacht.

Magnum soll in Sizilien die junge Katrina aus der Gewalt des Marchesi DeComo zu befreien. Dies gelingt dem smarten Schnüffler. Allerdings beschert ihm Katrina neue Schwierigkeiten: Zurück in Hawaii hat sich die attraktive Frau unsterblich in ihren Retter verliebt.

Profi-Footballer Dorsey fürchtet um sein Leben. Daher engagiert er seinen alten Freund Magnum als Bodyguard. Zum Schein tritt der Detektiv Dorseys Team bei. Schon bald stellt Magnum fest, dass fast jeder Spieler ein Motiv hätte, den berühmten Sportler umzubringen.

Die berühmte Weltklasse-Kartenspielerin Jeannie Lowry benötigt Magnums Schutz während eines Pokerspiels. Dieses wird an Bord einer Yacht veranstaltet. Schon bald stellt Magnum fest, dass es bei dem Wettbewerb um ganz andere Dinge als um Karten geht.

Ein Filmteam residiert auf Robin Masters Anwesen, um dort dessen Roman zu verfilmen. Magnum hat eine Schwäche für die Hauptdarstellerin Olivia Ross. Doch die Schöne und ihr Ehemann gelten seit langem als Traumpaar. Dann kommt es am Set zu einem tragischen Unfall.

Linda Greer, die Freundin des Vietnamveterans Taylor Hurst, ist spurlos verschwunden. Taylor bittet Magnum, ihm bei der Suche nach ihr zu helfen. In Wahrheit will er jedoch nicht Linda, sondern ihren neuen Lebensgefährten Kam Chung finden.

Higgings hat einen Halbbruder namens Elmo Ziller, der ihm zum Verwechseln ähnlich sieht. Trotzdem könnten beide nicht unterschiedlicher sein. Als Elmo mit seiner Rodeo-Show nach Hawaii kommt, wendet sich dessen Tochter an Magnum: Ihr Vater scheint in Gefahr zu sein.

Mit ihren Geschäftspartnern Alan Russell und Bart Lindsay betreibt die attraktive Jan Kora eine Firma für Bademoden. Ihr Unternehmen floriert, bis Alan während einer Modenschau plötzlich erschossen wird. Aus Angst das nächste Opfer zu sein, wendet sich Jan an Magnum.