16살 여고생 타티아나(오데야 러쉬)는 안톤(마이클 케인)이라는 작은 섬나라 독재자와 편지를 주고받는 펜팔 친구다. 그런데 안톤이 국민의 저항으로 권좌에서 물러나 미국으로 달아났을 때 예기치 않게 타티아나의 집 차고에 머무는 난민 신세가 된다. 싱글맘 달렌(케이티 홈즈)과 함께 사는 타티아나는 안톤에게서 각종 노하우를 전수 받아 학교에서 자신을 괴롭히는 아이들에 대한 반란을 꾀한다.
남성 스트립퍼 세계의 왕좌에 오른 3년 후, 평범하게 살고 있던 매직 마이크. 무대 위에서 춤을 추면서 느꼈던 희열과 최고의 팀 ‘탐파의 왕(Kings of Tampa)’들과의 추억을 잊지 못하고 있던 그에게 때마침, 멤버들이 사우스 캐롤라이나 머틀비치에서 열리는 스트리퍼 컨벤션에 동행할 것을 제안하는데… 사상 최대 쇼를 위해 지상 최고의 오빠들이 다시 뭉쳤다!
