Действие разворачивается в СССР 1980-х годов. Семилетняя Оля по прозвищу Оливка живет в деревне с бабушкой и верной овчаркой Рексом. Девочка обладает удивительной способностью понимать животных и общаться с ними. Благодаря случайно прочитанной бабушкиной библиотеке, она становится эрудированной не по годам. Её лучший друг Игорек, хоть и не блещет умом, но очень хозяйственный и преданный, готов поддержать любую затею Оливки. Однако размеренная жизнь рушится, когда родители забирают девочку в город. Там за ней присматривает строгая соседка Матильда, пытающаяся привить Ольге любовь к искусству и дисциплине. Но постепенно сама Матильда втягивается в удивительный мир Оливки. В городе девочке предстоит заново искать друзей, привыкать к новым порядкам и находить общий язык с незнакомым окружением.