폐업 위기에 처한 구두 공장을 물려받게 된 '찰리'는 생각도 스타일도 전혀 다른 아름답고 유쾌한 남자 '롤라'를 만나 새로운 영감을 얻고 도전을 시작한다. 
남자가 신는 80cm 길이의 부츠인 '킹키부츠'를 함께 만들기로 한 것!
밀라노 패션소에서 핫하고 섹시한 '킹키부츠 라인'을 선보이려 하지만, 협업은 어렵기만 하다. 
결국 '찰리'는 밀리노 런웨이에 홀로 서게 되는데...

두 남자가 함께 완성한 '킹키부츠'는 과연 성공할 수 있을까?