노래로 구애하는 펭귄 왕국, 춤에는 특별한 재능을 가졌지만 노래만은 세계 최악인 멈블(엘리야 우드)이 있다. 멈블의 엄마 노마 진(니콜 키드먼)은 아들의 탭 댄스가 귀엽다고 생각하지만 아빠 멤피스(휴 잭맨)는 멈블이 펭귄답지 못하다고 여긴다. 멈블 역시 짝사랑하는 소꿉친구 글로리아(브리트니 머피)에게 구애할 수 없는 자신이 서글프다. 멈블은 펭귄왕국의 질서를 어지럽힌다는 이유로 추방당하고, 우연히 또 다른 펭귄 종족인 라몬(로빈 윌리암스)과 그의 일당을 만난다. 멈블은 자신의 현란한 발 동작에 매료된 라몬 일당과 함께 광활한 얼음대륙을 넘어 특별한 여행을 시작한다.
미국 남부 미시시피주의 작은 도시. 백주 대낮에 흑인 소녀가 술과 마약에 찌든 백인 건달 두 명에게 무참히 살해당한다. 재판이 시작되지만 백인 우월주의가 판치는 곳에서 공정한 판결을 기대하기란 어렵다. 법정 청소부로 일하던 소녀의 아버지 칼(새뮤얼 L. 잭슨)은 판결을 인정하지 않고 법정에 출두하는 범인들을 향해 기관총을 난사한다. 신참내기 정의파 변호사 제이크(매튜 매커너헤이)와 법학도 엘렌(산드라 블록)이 살인 혐의로 재판을 받게 된 칼의 변호를 맡는다. 이들은 KKK와 백인들의 테러, 노련하지만 피도 눈물도 없는 버클리 검사(케빈 스페이시)에 맞서 싸우는데...