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