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

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