Шестнадцатилетняя девочка уже давно живёт в доме отдыха на Балтийском берегу, у Риги. Она болеет и начинает выходить из дома лишь на четвёртый день. Ей нравятся сосновые леса и замёрзшее у берега море. Как все выздоравливающие, девочка беспричинно счастлива. Она подолгу гуляет, и всё окружающее кажется ей сказочным.
Однажды девочку замечает молодой, сухощавый лыжник. Она пугливо спешит пройти, а лыжник долго смотрит ей вслед. Потом он часто приезжает на место их встречи, но её больше не видит.
По ночам, во сне, девочка летает над холмами под тихую музыку, и сердце её замирает от страха и восторга. С ней происходит что-то непонятное и необычное. Она наслаждается одиночеством и почти не отвечает на письма.
Вечерами в гостиной дома отдыха растапливают камин. Девочка любит сидеть там, пока все отдыхающие в столовой, смотреть на огонь и подбирать на рояле приснившуюся мелодию.
В последнее время девочку привлекает пустой дом с мезонином, стоящий неподалёку. Участок его особенно велик, он обнесён особенно высоким забором. Окно в мезонине не закрыто ставнями, а под ним к стене прибиты рога оленя. Девочка называет этот дом «Оленьи Рога», приходит к нему каждый день, «садится на пень и замирает».
Однажды девочка видит, как окно в мезонине открывается, из него вылезает человечек и крепко хватается за отросток оленьих рогов. Сразу же в окно высовывается длинная и тонкая лестница, человечек устанавливает её и спускается на крыльцо.
Вслед за первым человечком спускается второй. Оба одеты в старинную одежду — короткие штаны, чулки, длинные камзолы, красные колпачки — и похожи на сказочных длиннобородых троллей. Они долго сидят на крыльце и курят трубки, потом выкапывают в саду какие-то корешки, играют с пушистыми шариками вербы и возвращаются в дом.
Когда окно за троллями захлопывается, девочка возвращается в дом отдыха. Она уже не верит, что на самом деле видит троллей. Ночью она идёт к «Оленьим Рогам», пролазит через дыру в заборе, подходит к дому и слышит, что внутри играет приснившаяся ей музыка.
Через щель в ставне девочка видит большую комнату, освещённую пылающим камином и свечами. Посреди комнаты — огромный стол с бочонком вина, оловянными кружками и головками сыру. За столом сидят серьёзные бородатые тролли и играют в карты. У камина группа троллей играет на старинных струнных инструментах, остальные медленно и важно танцуют.
Девочка входит в комнату троллей. Они пугаются, но скоро успокаиваются, глядя на её сияющее лицо. Однако, «потаённость их жизни нарушена». Тролли открывают люк и уходят под пол, по очереди кланяясь незваной гостье. В комнате остаётся самый старый тролль с добрыми глазами.
Девочка понимает, что тролли не могут разговаривать с людьми. Ей становится грустно, она выходит на крыльцо и замечает, что старый тролль идёт за ней. Он подзывает девочку к щели в ставне и заставляет взглянуть.
Девочка видит не тёмную комнату, а солнечный день и холмы, по которым скользит худощавый лыжник. Наглядевшись, она обнаруживает, что тролль исчез.
На другой день девочка снова идёт к «Оленьим Рогам». К её удивлению, следов у дома нет, окно в мезонине закрыто, и даже щель в ставне исчезла, словно не было троллей и музыки.
Тут у дома появляется лыжник. Девочка прячется за угол, а потом бежит проверить: вдруг он тоже не оставляет следов. Поднявшись на холм, она видит ту местность, что показал ей старый тролль. Девочка снова начинает верить в сказки и громко кричит от радости.
Услыхав крик, лыжник поворачивает обратно, а девочка стоит и ждёт. Почему она летает во сне под музыку и встречает троллей? Чего она ждёт так уверенно и страстно? И кто угадает, чего она ждёт?