Нью-Йорк, конец 1950-х. Бывший звездный продюсер Макс Бялысток, чье имя уже не guarantирует успех, на дне карьеры после череды провалов. Случайная встреча с бывшим бухгалтером Лео Блумом, скромным и осторожным, рождает дерзкую и безнравственную схему: найти богатых инвесторов, поставить на сцене намеренно ужасный мюзикл и после закрытия похитить выручку.
Историческая драма в формате анимационного мюзикла повествует о судьбе великой княжны Анастасии Николаевны, дочери последнего русского императора. После революции 1917 года и гибели семьи она, ребёнком спасшаяся с бабушкой на переполненном вокзале, теряется в толпе и забывает своё прошлое. Десять лет спустя юная Анастасия, выросшая в приюте в Петербурге, чувствует, что её зовёт дом.