Max is assigned to protect an Arab prince, who must remain fat in order to stay in power. Unfortunately, the prince is kidnapped by Mary Jack Armstrong, the world's strongest woman and former flame of the Chief. Max must find the prince and fatten him up before Mary Jack can make him thin.

Writer Ronny Pearlman went on to help Mel Brooks write the vast majority of his movies.