Inspirée des mémoires d'Eugène-François Vidocq, cette série met en scène les aventures de cet ancien bagnard devenu policier au début du XIXe siècle. Dans ces nouvelles aventures, Vidocq se heurte à une ravissante "baronne", redoutable chef de bande. Les affaires confiées à Vidocq ne sont pas seulement des affaires policières, mais également des affaires délicates, des affaires politiques, voire diplomatiques.

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.)