펭귄 일행을 찾아 몬테 카를로로 향한 뉴요커 4인방 알렉스, 마티, 멜먼, 글로리아. 마침내 도착한 유럽! 하지만 펭귄들과 만난 반가움도 잠시, 캡틴 듀브아에게 쫓기는 신세가 된다. 우연히 유럽 서커스단의 도움으로 위기를 모면한 4인방! 서커스단이 미국으로 향한다는 말에 자신들을 뉴욕의 서커스단이라고 속이고 합류하지만 첫 공연을 엉망으로 망치고 만다. 그러나 뉴욕으로 가기 위해서는 어떻게든 서커스를 성공시켜야 하는 상황! 유럽 서커스단과 힘을 합친 뉴요커 4인방은 전에 없던 새롭고 환상적인 서커스 공연을 준비하기 시작하는데…!