又是一年圣诞节即将到来,冰川上的老朋友们自然不会错过这个重要的节日。松鼠斯克莱特(Scrat)仿佛来到了天堂,因为到处都有用来装饰用的松果,他也惹出不少乱子和笑话。另一方面,猛犸象曼尼正在推着一枚巨大光亮的圆石,他称之为“圣诞石”,是猛犸象家族世代流传的宝物。相传圣诞节见到这枚石头就会知道这家里有小孩子存在,从而留下礼物。曼尼的女儿小桃分外激动,他们的欢笑声也引来了剑齿虎以及惹祸精希德。希德声称只有用漂亮的圣诞树才能吸引圣诞老人的注意力,可是他却阴差阳错弄碎了圣诞石。曼尼非常生气,他称希德已经上了圣诞老人的黑名单,与此同时他又否认圣诞老人的存在。
为了证明圣诞老人的真实性,希德和小桃踏上寻找的旅途……。舞台是19世纪末。阿尔比恩王国由于共和革命而分裂。被巨大的墙壁分断的首都伦敦,东侧由王国、西侧由共和国统治,成为各国间谍活跃的暗影战争最前线。 革命之后10年,王国名门梅菲尔女王校出现了以女高中生为伪装、身为共和国间谍而活动的5名少女。阻止了女王暗杀未遂事件,结束了在卡萨布兰卡休养的她们,接到了Control下达的新指令。 以这一任务为契机,5名少女——Team白鸽开始被卷入动摇全国的巨大漩涡中——。。