Having to leave Melbourne in a hurry to avoid various marriage proposals, two song-and-dance men sign on for work as divers. This takes them to an idyllic island on the way to Bali where they vie with each other for the favours of Princess Lala. The hazardous dive produces a chest of priceless jewels which arouses the less romantic interest of some shady locals.

Ted Striker just got dumped by his long-time girlfriend Elaine Dickinson, who works as a stewardess at Trans American Airlines. In his wish to get her back, he follows her aboard the plane, although he has had a deep aversion against anything winged since he lost several men in the war. During flight, he tries to contact her again and again, but as the crew and many passengers get seriously ill due to a bad fish meal, he has no chance to get to her. In fact, Ted Striker seems to be the only healthy person aboard that has piloting experience. Now, it is up to him to get the bird down in Chicago safely, before the poisoning starts causing casualties. But Ted Striker’s aversion really is a serious psychosis, which breaks open and needs to be cured - right now.

On their way to Riker’s and Troi’s honeymoon, the Enterprise is sent near the neutral zone to Romulan space, and picks up a prototypic twin of android Data. Immediately they are further sent to Romulus, where a new praetor, Shinzon, a human cloned from Captain Picard who lives on the slave planet Remus, appears to want peace with the Federation. But then the crew detects a break-in on their computer systems, and Picard is captured by the Remans because Shinzon needs him as his only matching supplier of genetic material. Picard and the Enterprise can escape, only to find themselves battling Shinzon’s completely cloaked Warbird, who is after the complete destruction of earth.