マンハッタンで創業100年を超える老舗ロシア料理店〈ウィンター・パレス〉。かつては栄華を誇ったお店も、今や古びて料理もひどい有様。店を立て直すために雇われたマネージャーのマークは刑務所を出たばかりの謎だらけの人物。常連の看護師アリスも、仕事ばかりで他人のためだけ生きる変わり者。そんなロシア料理店に、二人の子供たちを連れて、事情を抱えて夫から逃げてきたクララが飛び込んでくるが——。