Lorsque Miss Lilly annonce à Angelina qu'elle emmènera sa classe de ballet pour se produire en vedette au Festival de Danse de Dacovia, celle-ci n'en croit pas ses oreilles ! Et pourtant, ils seront invités à bord du plus grand navire de Mouseland - le Royal Stilton. À son bord, Angelina et Alice rencontrent Yuri, l'opérateur radio et neveu de Miss Lilly. Lorsque Angelina apprend que Yuri souhaite épouser la fille du capitaine mais que ce dernier refuse son consentement, elle se met à vouloir changer d'avis le capitaine. Lorsque le navire s'échoue sur un iceberg, tout semble perdu - jusqu'à ce qu'Angelina ait une idée géniale pour sauver le navire et les projets de Yuri avec sa véritable amour !