Накануне Рождества Анна и Эльза решили устроить для жителей своего королевства большой праздник. Но, как оказалось, большому многолюдному веселью горожане предпочли уютные семейные традиции, которые у каждой семьи — свои. Анна и Эльза задумались, почему же у них нет таких праздничных традицией? Чтобы помочь своим друзьям, веселый снеговик Олаф и северный олень Свен отправляются в путешествие, чтобы отыскать для девочек настоящую рождественскую традицию, которая бы украсила для них праздник. «Олаф и холодное приключение» — спин-офф мультфильма «Холодное сердце».