ناستیا یک دختر بچه پرانرژی و پرماجرا است که همراه با پدرش زندگی میکند. او در برنامه کودک ناستیا شرکت میکند و همیشه با دوستش استیسا ماجراهای جالبی را تجربه میکند. این دو علاوه بر سرگرم کردن خود، معمولا مسائل مهمی نیز به طرز سرگرمکنندهای حل میکنند.