The film follows the adventures of Baron Munchausen, who is prompted to travel to the moon by his cousin Sirius, an astrologer convinced that it is inhabited by an ancient race called the Selenites. The Selentites incidentally possess the secret of immortality. The Baron takes up his cousin's offer and travels to the moon using a tall masted ship pulled by three hot air balloons and he is aided by his super-ability friends (who are from the prequel to this film, The Fabulous Adventures of the Legendary Baron Munchausen). When they reach the moon, they are initially placed in jeopardy as their craft lands in a crater and they fall into a subterranean sea inhabited by monsters...

L'action se situe, comme le titre l'indique, dans un palace ou grand hôtel. Des saynètes humoristiques sans queue ni tête s'enchaînent tout au long de l'émission dans différents lieux du palace (cuisine, réception, ascenseur, chambre etc.)

The dictator Anastasio rules with an iron fist backed by business-men making deals and speeches about building canals, completely disconnected from the chaos amongst the population. Anastasio is rumored to have died after an incident with a mirror and a violent confrontation after literally crowing as a cock amongst his chicken followers. The afterlife is shown as a casino where Anastasio strong-arms his way into heaven. Divination is used to find the next dictator, and a sailor and his black, peasant sidekick find themselves attempting to start a revolution with an organ, dragging it through the countryside, as the movie explores the country, culture and music.