ニューヨーク　親切なロシア料理店

ニューヨークのマンハッタンで、創業100年を超える伝統を誇るロシア料理店〈ウィンター・パレス〉。だが、現在のオーナーであるティモフェイ（ビル・ナイ）は商売下手で、かつての栄華は過去の栄光となり果て、今では経営も傾いていた。店を立て直すためにマネージャーがスカウトされるが、マーク（タハール・ラヒム）というその男は刑務所を出所したばかりの謎だらけの人物。店を支える常連の一人である看護師のアリス（アンドレア・ライズボロー）も、恋人に裏切られて以来、救急病棟の激務に加え〈赦しの会〉というセラピーを開き、他人のためだけに生きる変わり者だ。そのアリスを、絶望的な不器用さから次々と仕事をクビになったジェフ（ケイレブ・ランドリー・ジョーンズ）ら、ワケありの過去を抱えた者たちが慕っていた。
そんな〈ウィンター・パレス〉に、まだ幼い二人の息子を連れて、事情を抱えて夫から逃げてきたクララ（ゾーイ・カザン）が飛び込んでくる。無一文で寝る場所もないクララに、アリスとマークにジェフ、そしてオーナーも救いの手を差しのべる。しかし、ある事件をきっかけに、夫に居所を知られるのも時間の問題に。追い詰めれたクララは、皆から受け取った優しさを力に変えて、現実に立ち向かうことを決意するが…。
〈ウィンター・パレス〉で、それぞれが見つけた新たな人生とは？