Sinderella: Bir Zamanlar Batı, annesinin ölümünden sonra üvey annesi ve üvey kız kardeşleriyle zor bir hayat yaşayan Külkedisi’nin prensin balosuna gitme çabasını anlatıyor. Külkedisi, tüm engellere rağmen geceye katılmayı başarır ve bir süreliğine hayalini kurduğu masal dünyasına adım atar. Ancak baloda işler beklediği gibi gitmez, gece kısa sürede tuhaf ve tehlikeli bir olaya dönüşür. Külkedisi, kendini gorillerden oluşan bir korsan tayfasının içinde bulur. Bu korsanlar, Prens Vladimir ile Düşeş’i kaçırarak krallığı ele geçirmeye çalışır. Olanları gören Külkedisi, hem prensini kurtarmak hem de krallığı korumak için gece yarısı gelmeden bir çözüm bulmak zorundadır.