Shari adalah seorang gadis Gypsy yang ibunya menjahitkan pita pada sepatu balet untuk Teater Kerajaan, yang di miliki oleh seorang bangsawan tampan. Si cantik telanjang kaki ini sudah lama mengimpikan menari balet, hingga muncul peluang ia mendapatkan tempat di teater, tetapi Shari belum sebanding dengan Martina, si balerina angkuh. Setelah mengalami kesalahpahaman, ia menukarkan sisir emas lambang cintanya dengan Kevin, anggota baru band Gypsy, dengan sepasang sepatu merah ajaib yang membuat siapapun menari bagaikan mimpi selamanya.