1900년대 초, 스코틀랜드 출신 장교인 장로교 목사 리버런드 맥클레인(톰 스커릿)은 아들 노만(크레이그 쉐퍼)과 폴(브래드 피트), 부인(브렌다 브레딘)과 함께 강가의 교회에서 살면서 낚시를 종교와 같은 정도로 소중하게 생각하고 즐긴다. 장성한 맏아들 노만은 동부 대학에 들어가 문학을 공부하고 동생 폴은 고향에서 신문기자로 활동하며 낚시를 인생의 최고 목표처럼 여기면서 산다. 공부를 하고 돌아온 노만 앞에서 보이는 폴의 낚시 솜씨는 예술의 경지에까지 도달해 있었다. 고향에 돌아온 기쁨과 동생에 대한 경쟁심을 동시에 느끼던 노만은 사랑이라는 또다른 경험을 하게 되는데...

노래로 구애하는 펭귄 왕국, 춤에는 특별한 재능을 가졌지만 노래만은 세계 최악인 멈블(엘리야 우드)이 있다. 멈블의 엄마 노마 진(니콜 키드먼)은 아들의 탭 댄스가 귀엽다고 생각하지만 아빠 멤피스(휴 잭맨)는 멈블이 펭귄답지 못하다고 여긴다. 멈블 역시 짝사랑하는 소꿉친구 글로리아(브리트니 머피)에게 구애할 수 없는 자신이 서글프다. 멈블은 펭귄왕국의 질서를 어지럽힌다는 이유로 추방당하고, 우연히 또 다른 펭귄 종족인 라몬(로빈 윌리암스)과 그의 일당을 만난다. 멈블은 자신의 현란한 발 동작에 매료된 라몬 일당과 함께 광활한 얼음대륙을 넘어 특별한 여행을 시작한다.

가진 건 없지만 착하고 순박한 듀스 비갈로(Deuce Bigalow: 롭 슈나이더 분). 로스 엔젤레스의 수족관 청소원인 그는 물고기 뿐 아니라 자신의 직업도 사랑한다. 그에게 꿈이 있다면 물고기들과 함께 바닷가로 이사가서 바닷 속의 물고기 친구들과 이웃하며 평화로운 삶을 누리는 것. 그렇지만, 고달픈 삶은 그의 조그만 행복마저 빼앗아간다. 수족관에서 해고된 것이다. 직장을 찾아 헤메던 비갈로는 말리부의 고급 아파트에 취직한다. 아파트 단지 내의 연못 청소일을 맡은 것으로 그곳에서 듀스는 쾌남 안토안(Antoine Laconte: 오데드 페르 분)을 만난다. 세계적인 수준의 고급 지골로(남자 접대부) 안토안은 남자들이 꿈꾸는 모든 것을 갖고 있었다. 멋진 아파트, 폼나는 자동차, 예쁜 여자 친구들. 게다가 듀스에게는 특히 탐나는 수족관까지! 그런데, 듀스가 안토안의 생활을 잠시나마 누려볼 기회가 찾아온다. 안토안이 유럽 여행을 떠나야 하는데, 그가 애지중지하는 중국산 관상어가 병에 걸린 것이다. 안토안은 듀스에게 집을 좀 봐달라고 부탁하면서 두 가지만을 당부하고 여행을 떠난다. 자신의 포르셰를 몰지 말 것, 그리고 절대로 전화는 받지 말 것. 별로 무리한 부탁을 아닌 것 같은데... 그렇지만, 실수로 안토안의 전화에 응답을 해버린데다가, 사소한 사고로 안토안의 전화에 응답을 해버린 데다가, 사소한 사고로 안토안의 수족관이 박살나는 바람에 그는 새로운 직업전선에 뛰어들게 된다. 이름하여 지골로! 6,000불을 마련하기 위해 팔자에 없던 플레이보이 신세가 된 것이다. 그 날부터 듀스의 기이한 러브 라이프가 시작된다.