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