Sofia findet den Schlüssel zur geheimen Bibliothek, die gefüllt ist mit unvollendeten Büchern. Dort trifft sie ihre Tante Tilly, die lange Zeit die Geschichten-Wächterin dieser Bibliothek war. Nun soll Sofia ihre Aufgabe übernehmen und die unvollständigen Bücher fertig schreiben und sie zu einem guten Ende führen. Zuerst muss Sofia Minimus' Bruder retten, was unmöglich erscheint, bis Prinzessin Merida ihr einen heldenhaften Ratschlag gibt!Danach macht sie sich auf ins Fröstelreich, wo Miss Nettle ihr Unwesen treibt und alle Schneesterne des Königreiches gestohlen hat. Als Sofia mit ihrem magischen Amulett eine Prinzessin zur Hilfe rufen möchte, erscheint keine Prinzessin sondern der lustige Schneemann Olaf. Können Olafs Umarmungen Sofia dabei helfen, eine Lösung zu finden?