马达加斯加的企鹅电影故事情节讲述了在巴塞罗那附近连接机场和各个城市的公交线路上发生的武装抢劫事件。结果是三名袭击者死亡，一人被通缉，六名证人无法辨认逃犯。警官弗兰·加尔扎（巴勃罗·莫里内罗饰演）和他的职业搭档——也是前女友丽贝卡……