Vor langer Zeit gab es einen Jungen, der seinen Heldenmut beweisen wollte, indem er ein fürchterliches Monster erschlug. Als er es jedoch fand, erkannte er, dass es nur ein einsamer magischer Yeti war, der sich nach einem Freund sehnte. Nunu und Willump sind durch eine uralte Macht sowie ihre gemeinsame Leidenschaft für Schneebälle verbunden und streifen nun gemeinsam durch Freljord. Wo immer sie auch hingehen, hauchen sie ihren fantastischen Abenteuern Leben ein. Sie hoffen, dass sie irgendwo dort draußen Nunus Mutter finden werden. Wenn sie es schaffen können, sie zu retten, dann werden sie letztlich vielleicht doch zu Helden …