故事发生在冬天的挪威，沉默内敛又辛勤工作的尼尔斯负责驾驶马力强劲的除雪车清理道路，保持通往他所居住的冰原小镇的山路入口畅通。他的工作受到大家的肯定，就在他刚刚被评为年度市民时，他却接到噩耗——他的儿子

冰淇淋权杖离奇失窃，为了夺回权杖拯救冰原大陆，雪王一路追击权杖大盗来到猎猎谷，机缘巧合救下了以赚钱振兴饭店为梦想的赏金猎人兔老板，两人带着各自的目标开启了冒险旅程……