Thomas Magnum, a decorated former Navy SEAL, returns home from Afghanistan and applies his military skills to become a private investigator in Hawaii taking jobs no one else will—with the help of fellow vets T.C. Calvin and Rick Wright, and former MI:6 agent, Juliet Higgins.

Donna and Taryn are federal drug enforcement agents based in the Hawaiian isles. Upon the success of a drug bust, they receive a call from Shane Aviation to fly an emergency package of vaccine from Molokai to Knox Island. Unbeknownst to them, Philippine representative Martinez has convinced Captain Andreas to use a reconnaissance satellite to locate a sunken ship laden with gold that the Japanese had pilfered during World War II. Meanwhile, a storm forces Donna and Taryn to land their plane on a remote island which harbors the gold. The hijinks ensue when they are joined by a host of nefarious types who have learned of the gold’s location.

Tatsuhiko and Shofumi are hoodlums living in downtown Hawaii, having flown out of Japan and entered the country illegally for a reason. The two make a living by trafficking pakalolo – marijuana – under the pretext of selling tea leaves, but they are in a foreign land where they don't speak the language well. When they get busted by the chief of police, they're forced to make a deal and and help get a local crime boss masquerading as a benevolent celebrity arrested.