فیلم یکی بود یکی نبود” روایت دختری کوچک شش ساله به نام شهرزاد است که به همراه والدینش به خانه جدیدشان نقل مکان می کند. خانه آنها در ساختمانی واقع شده که باب طبع شهرزاد نمی باشد. او که دوستان خوبی در ساختمان قبلی داشته در ابتدای ورود با دیدن اوضاع ساختمان و همسایه ها احساس بدی پیدا می کند . کم کم شهرزاد تصمیم می گیرد گذشته را فراموش کرده و با افراد این ساختمان از بزرگ و کوچک آشنا شود او متوجه مشکلاتی می شود که هر یک از این افراد دارند و تلاش می کند تا به نوعی آنها را کمک کند. او با تعداد محدودی از بچه های ساختمان دوست می شود و در ادامه شهرزاد تلاش می کند اوضاع ساختمان را سروسامان دهد تا ….