Фильм «Беренштейн» основан на реальных событиях из жизни Леонида Беренштейна, командира еврейского партизанского отряда, действовавшего на территории Украины во время Второй мировой войны. Сюжет строится вокруг его воспоминаний о самых тяжелых моментах военного опыта: от разведки на территории, оккупированной нацистами, до участия в операции по спасению узников гетто.
История разворачивается в предновогодней суете одного из крупнейших аэропортов страны, где переплетаются судьбы двух незнакомых друг с другом людей, каждый из которых преследует свои цели. 30 декабря молодая девушка Эля отправляется из Петербурга в Москву, чтобы встретить Новый год с женихом, с которым она познакомилась в интернете и до этого никогда не видела лично.