뉴욕 신문사에서 10년째 우편 관리만 하고 있는 남자 걸리버(잭 블랙). 그의 하루 일과는 짝사랑 그녀 달시(아만다 피트)의 여행 칼럼을 읽는 것으로 시작된다. 언젠가 자신도 유명한 여행 작가가 되는 꿈에 젖어 있지만, 막상 세상에 나가 도전하기에는 너무도 겁이 많다. 그저 입만 열었다 하면 뻥으로 경력을 부풀려 성공한 척 하던 그가 짝사랑 그녀에게도 본의 아닌 허풍을 늘어놓은 덕분에 졸지에 버뮤다 삼각지대 여행기를 맡게 된다. 하지만 여행 도중, 난데없는 급류에 휘말리면서 소인국 ‘릴리풋’에 표류하게 된 걸리버. 뉴욕에서는 그저 찌질남이던 그가 이곳에서는 수호자이자, 영웅으로 불리게 된 걸리버. 과연 이 상황을 어떻게 ‘즐~’하게 바꿀 수 있을까..?