故事发生在抗日战争初期,当时正值国共合作,国民党组建了一支名为“猛犸”的女子敢死队,抵御北上的日军。该敢死队队长是国军上尉海娅娜,她们和八路军武工队合作,在敌后和敌占区与日寇展开了艰苦卓绝的拼杀。武工队长得知敌人军列分成两组,他带一路人马引爆了其中一列,而另一列则由海娅娜敢死队负责,她们在列车上安装了定时炸弹,并根据行车速度准确在行驶至桥梁时爆炸。敢死队员们奉命营救通讯处长、铲除叛徒,截获了西药盘尼西林,在摧毁日军联络站时,柳丝丝壮烈牺牲。敢死队员们心中铭刻民族大义,为民族解放做出了巨大牺牲。。为了给最疼爱的小老弟菜鸟庆生,老大带领菜鸟以及好搭档科斯基、瑞哥闯入了防守最严密的美国黄金储备中心,只为找到金库尽头仅有的那台销售炸薯条的自动贩卖机。谁知他们刚刚完成任务没多久,便被长着触角的贩卖机吞了进去,随后被运到一个神秘的所在。在全封闭的设施内,四只企鹅见到了伪装成基因遗传科学家的章鱼戴夫。原来戴夫曾是动物园一只明星章鱼,但随着萌态十足的企鹅们的到来,他便跌入了绝望的深谷。因此戴夫潜心研制了可怕的血清,发誓要向所有他曾待过的动物园中的企鹅展开报复。
老大和伙伴们在逃亡途中得到北风特工队的救助,而他们和这些高傲的特工队员将分别阻止戴夫的阴谋……。