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