NYマンハッタンの片隅にある老舗ロシア料理店ウィンター・パレス。創業100年を超えるかつての名店も、今や古びて料理もひどく、潰れかけている。店を立て直すために雇われたマネージャーのマーク（タハール・ラヒム）は刑務所を出たばかり、常連客の看護師アリス（アンドレア・ライズボロー）は他人のためだけに生きる変わり者と、店に集まるのは一癖ある人ばかり。そんな料理店に、二人の息子を連れて夫のもとからニューヨークへ逃げてきたクララ（ゾーイ・カザン）が飛び込んでくる。