This is the sequel to Romancing the Stone, where Jack and Joan have their yacht and easy life, but are gradually getting bored with each other and this way of life. Joan accepts an invitation to go to some middle eastern country as a guest of the sheik, but there she is abducted and finds herself involved with the "jewel." Jack decides to rescue her with his new partner Ralph. They go from one adventure to another.
The Flying Karamazov Brothers play a band of sufis and juggle and pass scimitars. Avner Eisenberg, who incorporates juggling in his one-man physical comedy shows, has a large role. The FKB's, consisting of Paul Magid, Howard Patterson, Randy Nelson, Sam Williams, and Tim Furst, can be seen in the background throughout the whole film.