The Cinderella Mouse Ballet is showing in the Theatre Royal, directed by Ivor Operatski, a rather strict director. Priscilla Pinkpaws gets the main part but not Angelina because she cannot sing very well. Distraught that her rival is Cinderella Mouse while she is the Wicked Stepmouse, Angelina tries to prove to Mr. Operatski that she can do it, but without success, so Angelina storms off in a fit of temper. Meanwhile, Henry is unable to withstand Mr. Operatski's angry demands. A sledging accident results in Miss Lilly's ankle broken. Ashamed of her selfishness, Angelina manages to get the show back on track, with Ivor Operatski having a change of heart. Angelina gives it her best shot as the Wicked Stepmouse, resulting in a spectacular performance.

Miss Lilly has a wonderful surprise to take Angelina and her class to (fictional) Dacovia for Ivor Operatski's Ice Fairy Princess performance. On the five-day journey on board the Royal Stilton, Angelina sympathises for Miss Lilly's nephew Yuri being pushed around by the captain and in his love for the captain's daughter. Angelina carries out a plan to resolve this, but only gets Yuri into trouble. When a storm comes, the ship gets wedged between two very big icebergs. To make matters worse, the Pinkpaws Twins have broken the radio. The dance performance takes place on the ship instead, but Angelina eventually gets an idea that enables the ship to get back on course and gets Yuri a well-deserved appreciation from the captain. They arrive at Dacovia in time for Ivor Operatski's Ice Fairy Princess performance.