A visiting dignitary, a CIA agent, a Nazi spy, Japanese tourists, an assassin and a group of "midget" actors from The Wizard of Oz (1939) all check into an elite Los Angeles hotel called Under the Rainbow.
Kermit the Frog, The Great Gonzo, and Fozzie Bear are reporters who travel to Britain to interview a rich victim of jewel thieves and help her along with her secretary, Miss Piggy.
Mel Brooks brings his one-of-a-kind comic touch to the history of mankind covering events from the Old Testament to the French Revolution in a series of episodic comedy vignettes.