옛날 어느 마을에 엄지손가락 만한 여자 아이가 살았다. 항상 아이를 갖고 싶어하던 엄마가 착한 미녀에게 보리씨를 얻어 화분에 심어, 씨앗이 자라 꽃을 피우자 그 속에서 그 아이가 기지개를 펴며 나왔던 것. 그 아이는 썸벨리나라는 예쁜 이름도 갖게 되었다. 썸벨리나는 엄마를 무척 사랑했지만 자기와 같은 크기를 지닌 사람을 만나고 싶었다. 하루는 썸벨리나가 노래하고 있는데 요정 코넬리우스 왕자가 노래 소리를 듣고 날아왔다. 그들은 만나자마자 사랑에 빠졌고, 다음날 아침에 다시 만나기로 하고 헤어진다. 썸벨리나는 코넬리우스 왕자와 함께할 아름다운 미래를 꿈꾸며 잠이 든다. 그러나 썸벨리나가 잠에서 깨어났을 때, 그녀는 연못 한가운데 있었다. 두꺼비 델로레스 토드 부인 또한 썸벨리나의 노래소리를 듣고 아들과 결혼시키기 위해 납치한 것. 다행히 지나가던 자퀴모라는 제비가 썸벨리나를 구해 준다. 그리고 그는 썸벨리나에게 자신의 마음을 쫓아 왕자님을 찾아가라고 했다. 썸벨리나는 무슨 일이 있어도 코넬리우스 왕자를 찾아가야한다고 결심한다.

경비원인 조쉬와 이반은 어느 날 해고되고 만다. 두 사람은 조쉬의 재능과 이반의 사업가적 자질을 이용해 뮤직비디오 제작사를 차린다. 순탄치 않을 듯 했던 그들의 첫 작업은 신선한 기법과 사운드로 큰 성공을 거두고, 큰 명성을 얻게 된다. 그러나 한 교활한 정치가가 그들을 이용해 먹기 위해 접근해 오고, 두 사람은 이상한 일에 휘말리게 되는데...