Петербург, 1917 год, Февральская революция. 16-летняя Надя Аллилуева признается подруге, что с детства тайно влюблена в Иосифа, революционера и друга семьи, который старше ее на много лет. Иосиф Сталин возвращается из ссылки и на время селится в доме Аллилуевых. Вскоре у них с Надей начинается роман, а когда девушка говорит Сталину, что беременна, он заставляет ее сделать аборт. Надя работает машинисткой в секретариате Ленина, и он поручает ей самую срочную и важную работу. К Иосифу приезжают родственники из Грузии и привозят Якова — его сына от первого

1921 год. Сталина бесит, что беременная Надя проводит много времени с Яковом, которого он недолюбливает. Рожать она едет одна, на трамвае. У пары появляется сын Василий. Вскоре после этого Надежда подпадает под «чистку», и ее исключают из партии, не зная, чьей женой она является. Ленин тяжело болен, и Сталин просит Надю говорить ему обо всем, что происходит в секретариате. Тем временем Надя понимает, что в стране творится неладное, и становится свидетельницей грубости и жестокости мужа по отношению к окружающим. Он также очень ревнив, хотя сам позволяет себе вольности с другими женщинами, в том числе оказывает слишком много внимания Евгении Аллилуевой — жене брата Нади. Вторым ребенком в семье стала дочь Светлана, родившаяся в 1926 году. В 1929 году Надежда поступает в Промакадемию, где у нее складываются дружеские отношения с сокурсниками, и эта дружба также раздражает мужа.

Сталин, который становится все более грубым с женой, выгоняет Надю с детьми из дома, и она уезжает в Петербург к отцу. Но когда Иосиф приезжает в дом Аллилуевых «за беглянкой», отец приветливо встречает вождя. Надя возвращается к мужу, но вскоре случайно слышит, как Сталин говорит Кирову по телефону о том, что Берия привозил к нему девственницу, но Сталину уже «лень с такими возиться». Здоровье Нади ухудшается, и она под чужим именем уезжает на лечение в Германию. Узнав, что у Надежды в ее 29 лет было двое родов и 10 абортов без анестезии, гинеколог говорит, что она «живет с животным» и нуждается в физическом и психическом восстановлении, а следующий аборт может стать для нее смертельным. Психотерапевт Нади начинает ухаживать за ней и пытается уговорить не возвращаться в Союз. По дороге в Россию Надя останавливается в Берлине у брата Павла и его жены Евгении, которая уверена, что за женой советского вождя ведется постоянная слежка. Надежда пытается выяснить, почему доктор больше не выходит на связь, не зная, что шпики мужа уже перерезали ему горло. Брат дарит Наде пистолет для ее безопасности, утверждая, что в СССР наступает «железный порядок казармы, или, точнее, семинарии: труд и молитвы к богу Иосифу». Вернувшись в Союз, Надя вместе с семьей отдыхает на даче в Сочи, и Сталин приглашает в гости партийного деятеля Мартемьяна Рютина, который является противником террора и спорит с вождем. У Нади интеллигентный Рютин вызывает симпатию.

Сталин собирается пригласить в гости Берию, которого Надя ненавидит, между супругами вспыхивает ссора, доходящая до драки. Тем временем встревоженные дети говорят Наде, что их отец ходит по саду и молчит. Оказывается, что это не Сталин, а его двойник. Тем временем Иосиф день за днем продолжает издеваться над женой, оскорбляя и унижая ее. Для Нади становится все очевиднее, что в стране по вине мужа наступило страшное время, но она старается не верить сама себе. От своей подруги по Промакадемии она узнает, что Рютин арестован. Надя обращается к Сергею Кирову, и тот обещает, что оппозиционера не расстреляют. Позже арестовывают многих людей из окружения Нади. Соратник и близкий друг сталина Николай Бухарин называет его «проповедником терроризма», и вождь обещает расправиться с ним. Надя в очередной раз ссорится с мужем, утверждая, что он хочет уничтожить всех, кто не пресмыкается перед ним, вызвав у Сталина очередной взрыв гнева. На ужине в честь 15-летия Октябрьской революции Сталин унижает жену при гостях, и та уходит с банкета. Вернувшись домой, она достает из ящика подаренный братом пистолет и направляет его в сердце. На момент смерти Надежде Аллилуевой был 31 год.