When a sheik (Jamie Farr) decides to sponsor a cross-country race in hope of winning, racer J.J. McLure (Burt Reynolds) enters the competition along with his friend Victor (Dom DeLuise). They aspire to claim the $1 million prize and pick up two women on the way. Meanwhile, the sheik helps Jamie Blake (Dean Martin) and Morris Fenderbaum (Sammy Davis Jr.) with an angry mob boss. But when the sheik is kidnapped, the contestants must come together to help him.