L'Agence Intérim est tenue par deux agents Max et Vic. Mireille est leur charmante secrétaire. Une agence spécialisée dans les dépannages urgents en tous genres !

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

Au début du XXe siècle, l'arrivée d'un homme sur la côte bretonne près de Saint-Malo provoque en lui l'émerveillement de voir ces marins dévoués, courageux, et leurs femmes sur les berges à les attendre.Parmi elles se trouve une petite lavandière dont il n'est pas insensible aux charmes, qui attend son bien-aimé parti en mer il y a des mois. Lorsque le bateau revient, son promis est mort. Il décide alors de s'engager auprès de ces hommes vaillants et prouver ainsi son amour à cette jeune fille.