Acacia Santos excels at her job as concierge at the prestigious Hotel Victoire in Paris. When her superior, Marcel, is attacked in a supposed random mugging, she is tasked with serving one of the hotel's most mysterious and attractive guests.

Nicholas Cassirer checks into the hotel under an assumed name every three months. Usually, he stays in the penthouse suite with a beautiful female companion but on this occasion, he arrives alone and is displeased in having to deal with someone new. A match of wits ensues as he tests Acacia's expertise with a series of almost impossible demands. Her intelligence and creativity rise to the challenge, earning his respect. They strike a tenuous accord until Acacia discovers a famous stolen painting in his suite, she contacts a former boyfriend who works for the elite BRB, a unit of French law enforcement that deals with art thefts.

Nicholas is questioned by police and released when it is revealed the painting is a reproduction. Irked with her behavior, Acacia's supervisor demotes her threatening dismissal and the cancellation of her work permit.

But Acacia has already attracted Nicholas' attention.