故事紧接《人类清除计划3》。从贩毒集团手中脱逃的阿德拉与丈夫胡安自墨西哥来到美国得克萨斯州生活，后者在塔克家族的牧场工作。胡安深受塔克一家的族长，凯莱布的赏识，但这也让凯莱布之子迪伦心生妒忌。但在一年一度的“人类清除计划”过后的早上，一支地下组织意图将杀戮继续进行下去，让全美陷入狂乱之中。包括迪伦妻子和妹妹在内的塔克一家也遭受波及，迫使众人联合起来对付暴徒，并设法逃入开放边境仅有六小时的墨西哥。
在四面环海、风景如画的阿伦黛尔王国，生活着两位可爱美丽的小公主，艾莎和安娜。艾莎天生具有制造冰雪的能力，随着年龄的增长，她的能力越来越强，甚至险些夺走妹妹的生命。为此国王紧闭宫门，也中断了两姐妹的联系。悲哀的海难过后，艾莎（伊迪娜·门泽尔 Idina Menzel 配音 ）终于到了加冕的年龄，各国王公齐来祝贺。艾莎战战兢兢，唯恐被人识破隐藏了多年的秘密。然而当听说安娜（克里斯汀·贝尔 Kristen Bell 配音）将要和初次见面的南埃尔斯王子汉斯（圣蒂诺·方塔纳 Santino Fontana 配音）结婚时，依然情绪失控露出了马脚。在此之后她逃到山中，构建了属于自己的冰雪王国，而阿伦黛尔也陷入可怕的寒冷之中。 安娜独自来到山中，在山民克斯托夫（乔纳森·格罗夫 Jonathan Groff 配音）的帮助下总算来到姐姐的宫殿，她能否让国家重新找回失落的绿意？
自从三年前闹得整个巴黎鸡飞狗跳之后，探员杰奎斯·克鲁索(史蒂夫·马丁 Steve Martin 饰)日常工作就是街边检查一下违规停放的车辆，但还是屡屡搞砸，几番折腾，他终于做出了最后决定：告别法国！突然世界各地，价值连城的文物一一失窃，而"粉红豹"钻戒也失窃了。顶头上司 指名点姓，一定要勇破上回"粉红豹"疑案的克鲁索，总督察雷福斯(约翰·克里斯 John Cleese 饰)只好召回这个让人头疼的探长。 于是老搭档波顿(让·雷诺 Jean Reno 饰)、女秘书妮可(艾米莉·莫迪默 Emily Mortimer 饰)都被顺利召回，老队伍回来了，新一轮的摧毁行动也正式宣告开始。凡克鲁索所到之处，无不如台风过境般催枯拉朽，而在结识了漂亮的桑妮娅（艾西瓦娅·雷 Aishwarya Rai 饰）后，他更是照旧神魂颠倒、手足无措、笑话百出。这一次他还能顺利完成任务吗？
