Angelina can't believe her ears when Miss Lilly announces that she'll be taking her ballet class to headline the Dacovian Festival of Dance! And what's more, they will be sailing to Dacovia on the grandest ship in the whole of Mouseland — The Royal Stilton! On board, Angelina and Alice meet Yuri, the ship's radio operator and nephew of Miss Lilly. When Angelina hears that Yuri wants to marry the captain's daughter, and that the captain is refusing to allow it, Angelina becomes determined to change the captain's mind. When the ship gets stuck on an iceberg, all seems lost — until Angelina has a brilliant idea to rescue the ship and Yuri's plans to marry his true love!