It is the first Christmas season since the gates reopened and Anna and Elsa host a celebration for all of Arendelle. When the townspeople unexpectedly leave early to enjoy their individual holiday customs, the sisters realize they have no family traditions of their own. Elsa laments the fact that because she had isolated herself most of her life, she and Anna were unable to spend time with each other. Olaf decides to look for traditions with the help of Sven.
Going through the town, Olaf encounters various family traditions relating to Christmas, Hanukkah and Winter solstice. After a visit to Oaken, Olaf, Sven and their sleigh full of traditions travel through the snowy tundra only for a coal to set the sleigh on fire. They slide down a hill and Olaf and Sven end up separated by a chasm. With only a fruit cake, Olaf attempts to travel through the woods and is attacked by wolves.
Meanwhile, Anna and Elsa discover some forgotten items in their attic where they find things from their past. Sven returns to Kristoff and informs him, Anna, and Elsa of Olaf’s plight. They gather the residents of Arendelle to go look for Olaf. Elsewhere, Olaf manages to escape the wolves, but loses the fruit cake to an eagle and gives up by a tree not too far from the kingdom. Anna and Elsa find him and cheer him up by revealing that they do have a tradition. After Elsa had shut herself away for years, Anna began visiting her every year and sliding cards and dolls of their snowman Olaf under her door. They all return to celebrate the holidays and the eagle drops the fruit cake on Olaf.