While Magnum and Higgins are undercover as a couple on a romantic bus tour working a case, they must switch gears when one of the love birds on the trip is murdered and evidence is quickly deteriorating in the Hawaiian heat. Also, TC is shaken when he runs into his ex-girlfriend who's visiting the island on her honeymoon.

As their wedding day approaches, Magnum and Higgins help a modern-day Robin Hood who, thinking she was helping a school obtain needed supplies, unknowingly stole illicit drugs. Also, Rick helps a retired soldier with the difficult task of re-entering the work force as a civilian.