Mary, annesini küçük yaşta kaybetmiş, Dominique adında sert bir kadının yanında hizmetçilik yapıyor. Dominique'in iki kızı da anneleri gibi soğuk. Mary'nin hayatı zor ama içinde bir umut var. Joey Parker, ünlü bir şarkıcı ve dansçı, Los Angeles'a gelir ve Mary'nin okulunda dans eğitmeni olur. Mary, parası olmadığı için kurslara gizlice katılır, Joey'ye hayrandır.

Bir gece maskeli balo düzenlenir. Mary ve Joey burada dans ederler, mükemmel bir uyum yakalarlar. Ancak gece yarısı Mary aceleyle balodan ayrılırken mp3 çalarını unutur. Joey, bu mp3 çalar üzerinden Mary'yi bulmaya çalışır. Cinderella Story: If the Shoe Fits, bu arayışın hikayesi.