Olaf og Sven begiver sig sammen ud på en festlig rejse i Olafs FROST Eventyr. Det er den første jul siden byens porte åbnede, og Anna og Elsa har arrangeret en fejring af julen for hele Arendal. Til deres overraskelse tager alle beboerne tidligt hjem for at fejre jul hjemme med deres familier, og der går det op for Anna og Elsa at de ikke har deres egne familietraditioner. Olaf tager derfor ud i kongeriget for at finde de fineste traditioner og redde den første jul for sine venner.