In 1935, Nate Heller is hired to escort Amelia Earhart on a speaking tour because of numerous cut-and-paste death threats against her life. Heller suspects the threats are a stunt by Earhart's publicity-hungry husband, and the detective’s growing closeness to the bisexual aviatrix leads to a steamy affair. Two years later, when Earhart embarks on her flight around the world - and mysteriously disappears over the South Pacific - Uncle Sam enlists Heller in a clandestine search of Japanese waters for the popular Earhart... and the top-secret plane she was flying.