舞台はとあるホテル。西條ミエ(深津絵里)はこのホテルで新人コンシェルジュとして働いている。デスクには、日々、さまざまな客が無茶な要望を言いにやって来る。上司の菅原(小林隆)はミエに言う。「コンシェルジュが決して言ってはならない三つの言葉は、『ダメです』『無理です』『できません』だ」と。ミエを悩ませるのは、デスクにやって来る客だけではない。ホテルのスイートルームに泊まっているワガママな宿泊客たちも、ミエの想像もつかない無理難題を次々と投げかけてくる。果たして新人コンシェルジュのミエは、厄介で個性豊かな宿泊客たちの難題を、無事解決できるのか?
ある芸術家(浅野忠信)は、20年のキャリアを持ちながら、丸3日考えても何もアイデアが頭に浮かばない。やけ酒をあおり、ミエになんとか力を貸して欲しい、と頼む。
テレビにも引っ張りだこのカリスマ料理研究家(竹内結子)は、ミエを呼ぶなりエプロンをつけさせて、ニョッキ作りを手伝ってほしいと言う。だが彼女は、とんでもない秘密を抱えていた…。
サーカス集団『シルク・ド・それゆけ』の花形スター(草なぎ剛)は、新しい荒技を開発するため、ミエに協力して欲しいと願い出る。
映画監督(三谷幸喜)は公開前の不安を打ち明け、自信が持てるよう、ミエに新作を褒めて欲しいとお願いする。
運に見放され人生に絶望した初老の男(西田敏行)がミエに頼んだ一世一代のお願いとは?