Сюжет мультфильма "Олаф и холодное приключение", рассказывают невероятную историю, случившуюся в великолепном королевстве Эренделл. Главными героинями становятся две двушки, по имени Эльза и Анна. Они хорошо ладят, и оказывается то, что все королевство принадлежит им. Скоро наступит Рождество, и девочки планируют его классно отпраздновать. Они решают собрать во дворце целый горд и весело провести время. Всем понравилась эта идея, но по средине вечера, гости начали расходиться. Причиной такого поведения стало то, что им хочется встретить праздник в кругу собственных семей. У героинь подобных традиций нет, и они совершенно не представляют, что им делать в сложившейся ситуации. Но снеговик Олаф и его верный приятель Свен не хотят, чтобы их друзья грустили. Они собираются отправиться в небольшое путешествие по просторам городка и заглядывать в каждую дверь, чтобы узнать традиции. Им придётся пройти по-настоящему нелегкий путь, ведь их приключения окажутся довольно не простыми. Смогут они отыскать то, что поднимет настроение девочка? События постепенно начинает набирать обороты, и неизвестно что произойдёт в дальнейшем. Торжество подходит к концу, а времени остается все меньше.