세계 여행가이자 모험가인 걸리버는 과거 블레퓨스쿠 함대로부터 구해주었던 릴리퍼트 마을에 다시 초대받는다. 도착한 걸리버를 맞이한 릴리퍼트 사람들은 대대로 내려오는 이야기 때문에 그가 거인일 것이라 기대한다. 하지만 평범한 인간인 걸리버를 보고 실망한 릴리퍼트의 왕은 그의 처형을 명령한다. 한편, 블레퓨스쿠 함대가 다시 한번 도시를 위협해 오고, 걸리버는 위대한 업적을 이루는 데 거대한 체구는 필요하지 않으며 우정과 사랑, 그리고 기지만으로도 난관을 극복할 수 있음을 증명해야 한다.
