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...

When a plucky cocktail waitress is denied permission to scatter her late father's ashes at the Arizona Memorial, Pearl Harbour, and faces arrest if she tries to do so, Lt. Maggie Poole advises the woman to contact Magnum. Soon, Thomas finds himself investigating a forty-year-old court martial ruling that decided the woman's father was AWOL during the Japanese raid on Pearl Harbour...

With help from T.C. and Rick, Thomas is preparing a surprise construction for Higgins' upcoming birthday, when they wager a bet that a presenter on a local radio station is the same woman that was a much-loved presenter for the troops in Saigon. Thomas goes to the radio station to try and confirm whether it is indeed the same person or not and finds that she is the self same person, but now is being terrorised by malicious death threats phoned in to the station. The woman also has been searching for her lover, with whom she lost contact with 12 years ago during the war, when the man was accused of theft and disappeared, and asks Thomas' help in finally finding him...

It is almost the 4th of July, and Higgins heads to Maui for an annual writers conference, and Rick and T.C. take a trip away, leaving Thomas on the Estate to face the horror of his tax audit. But that's nothing compared to the terror yet to come when Magnum becomes the focus of a crazed, obsessed killer, who repeatedly phones him with cryptic nursery rhyme riddles of upcoming killings. At first he thinks it is a crank caller, but the full reality of the sitution hits home when a prostitute is murdered in circumstances reflecting the clues given, and the menacing calls continue, with the deranged killer boasting about his crimes and giving clues of the next one...

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.

Thomas lies hospitalized in a coma, caught between life and death, after being shot; as his friends and family attempt to pull him out of the limbo in which he is trapped, Thomas has an out-of-body experience in which he sees himself in heaven, guided by Mac; Thomas recovers physically from the gunshot wound in time, but finds it hard to face life again; although three of the criminals who almost killed him are already dead, one is still free.

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...

Thomas ponders his future while paying a visit to his family in Virginia, where he unexpectedly meets his grandfather and considers an offer to be reinstated to the Navy; Thomas returns to Hawaii to ascertain whether former girlfriend Linda Lee Ellison is being stalked; Rick prepares for his wedding to Cleo; Thomas and Linda renew their relationship as he searches for her stalker; Thomas becomes increasingly certain that his daughter Lily may still be alive.

As Rick's wedding looms ever closer, Thomas continues surveillance on Linda to catch the psychopathic killer who is stalking her; T.C. faces a reconciliation with his estranged wife; Thomas gets surprising news about his theory that Higgins is really Robin Masters, as well as the true fate of Lily.