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.