Papierówki wyruszają do Moskwy, by wystąpić na deskach słynnego Teatru Bolszoj. Będą rywalizować z Matroszkami o nagrodę - Złotą Maskę. W trakcie podróży, zostają przeniesione do czasów Cara MIkołaja I. Tam spotykają władców Rosji, poznają kraj i rozmawiają z autorem sztuki, którą mają przedstawiać.