A new singer at the King Kamehameha Club who claims to have E.S.P. hires Magnum to find her childhood friend-come-fiancée Eric, a Marine who has been listed as Missing In Action since 1972, whom now she has started getting psychic visions of. As he investigates, Thomas discovers that Eric was a member of the top-secret 'Delta Section', and is refusing to come in from the cold until he exposes the division's activities to the press – but is being pursued by a Delta operative who is determined to bring Eric in and keep him quiet, at any cost...

While working on a routine divorce case, Thomas catches a brief glimpse of a woman on a passing boat that he is certain is Michelle, the girl he married during the Vietnam war seven years ago, and whom he previously believed to have been killed shortly afterwards in a bombing raid. All he has of the brisk sighting is some blurred photos he managed to take, and T.C. and Rick, whilst not completely convinced, help as he scours the local area looking for her. But there are several parties that intend to see that Thomas is unable to make contact with Michelle, and the search sees them stumbling into dangerous political territory.

In the conclusion of this feature-length / two-part story, Magnum's desperate search for Michelle faces being forced to a halt after he has been called up for active Navy duty and ordered to testify in Washington. Thomas suspects that is just a political smoke-screen to try and get him off Michelle's trail. Briefly re-united with Michelle, who is married to Vietnamese General Hue, who is involved in delicate negotiations regarding the returning remains of M.I.A.s and P.O.W.s from Vietnam. But Michelle is suspected of being a traitor agent and is in great danger...

First part of what was originally shown as a feature-length story. Nuzo, an old war comrade of T.C. and Magnum's, suddenly arrives in Hawaii, and finds T.C. to warn him that Colonel Ivan, a sadistic Russian agent who once held them captive and tortured them in a P.O.W. camp in Vietnam, is after them. At first, T.C. puts his old buddy's fears down to delayed stress, but it gradually begins to seem that there might be some truth in his claims. Meanwhile, Lt. MacReynolds resigns from the Navy, and Magnum lets him stay with him for a few days, but a fatal accident meant for Thomas - as yet unaware of Nuzo's warnings - adds ground to the fears that maybe Ivan is on the trail after all...

Conclusion of this feature-length / two-part story. As Magnum, T.C. and Nuzo plan to get to Ivan before he kills them, the Navy – inparticular Colonel Greene and Admiral Hawkes – have their own concerns in the situation and questions regarding Mac's death. But things are not as previously thought about Nuzo, and not only is T.C.'s life in great danger, but many other people's too as a result, in part of an assassination plot of a Japanese prince...

Diane's suicide triggers memories of others that Magnum has loved who have been killed, sending him into a spiral of depression, with him fast becoming a drunken wreck. While driving through town, he catches a glimpse of a man in who looks exactly like his late friend Mac MacReynolds. Higgins, Rick and T.C. are concerned about the effect of Diane's suicide on Magnum, but Thomas is adamant that he isn't going around the bend and intends to prove to his friends and to himself that he's not going insane. But if Mac is dead, just who did Magnum see?

A reluctant Magnum is hired by Ms. Jones – the clerk at the Hall of Records who often aggravates him with excessive red tape – to help her find her husband Ray. He is an expert computer programmer who has disappeared after completing work on a valuable new Artificial Intelligence formula, which could potentially be dangerous if it falls into the wrong hands...

Magnum's ex-wife Michelle leaves her five-year-old daughter Lily to be safeguarded by Thomas, as she escapes Vietnamese assassins out to kill her and her husband, General Hue. As Thomas watches over the child, he begins to wonder why Michelle has suddenly left Lily with him and if Lily is his own daughter, and once again sets about trying to track down his elusive former wife.

Thomas is delivering key evidence at the courthouse when he is shot in the parking lot by a hitman. In a coma, Thomas needs to save Michelle from some killers, and meets up with the ghost of his former Naval buddy Mac. Then he bids each of his friends a personal goodbye, in case he doesn't make it.

Magnum prepares for the trial of Quang Ki, who attempted to kill both him and his family. But when the case is suddenly, unexpectedly acquitted, angered Thomas suspects some other hand is behind Ki's release. It becomes evident that his arch-nemesis will stop at nothing to destroy Thomas and his family, when he receives a video-tape containing terrible information about the fate of his former wife and young daughter. As Thomas plans his revenge against Ki, he is thrust into a quagmire of intrigue endangering a sensitive P.O.W. prisoner exchange programme...