作为《马达加斯加》外传，本片将以人气角色“企鹅四贱客”——Skipper，Kowalski，Rico和Private为主角，讲述他们加入一个秘密间谍组织，与邪恶的“章鱼怪”吹气孔博士展开斗争的故事。四只贱气十足的企鹅在执行任务的过程中笑料百出，欢乐不断，还结识了本尼迪克特·康伯巴奇配音的特工狼带领的北极小分队