Königstochter Anna, begibt sich - begleitet von dem kantigen Naturburschen Kristoff und dessen treuem Rentier Sven - auf eine abenteuerliche Reise, um ihre Schwester Elsa zu finden, die mit ihren Zauberkräften das Königreich Arendelle im ewigen Winter gefangen hält. Auf ihrer gefährlichen Mission setzen den beiden nicht nur die Naturelemente zu, sie begegnen auch mystischen Trollen, müssen sich einem Schneemonster stellen und finden im urkomischen Schneemann Olaf einen ebenso treuen wie unverzichtbaren Begleiter.

Für die Kaiserpinguine gibt es nichts schöneres als Singen und so nimmt der Gesang eine zentrale Rolle bei der Partnerfindung ein. Das Ehepaar Memphis und Norma Jean ist davon nicht sonderlich begeistert, da ihr Sohn Mumble zwar ein begnadeter Stepptänzer aber dafür ein miserabler Sänger ist. Aus diesem Grund wird er schließlich aus der Gemeinschaft ausgestoßen und muss sich fortan allein zurechtfinden. Zum Glück trifft er auf eine Gruppe "normaler" Pinguine, die von seinem Tanz begeistert sind und ihn sofort bei sich aufnehmen.