La película sigue las aventuras de Barbie, quien interpreta a Rosella, una joven princesa apasionada por la danza. Cuando Rosella descubre que su reino está en peligro, decide embarcarse en un viaje para encontrar a las legendarias doce princesas bailarinas, cuyas habilidades en la danza son tan extraordinarias que podrían salvar al reino de la tristeza y la desesperanza. Acompañada de su amigo, un pequeño y divertido animal llamado Pilu, Rosella explora distintos lugares, enfrentando desafíos y conociendo a las princesas, cada una con su propio estilo de baile.