펭귄 일행을 찾아 유럽으로 간 알렉스, 마티, 멜먼, 글로리아. 하지만 그들은 동물 통제 관리국의 캡틴 듀브아에게 쫓기게 되고, 우연히 만난 유럽 서커스단의 도움으로 위기를 모면한다.