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