ニューヨークの新聞社でメール係を務めるガリバーは、大口叩きの性格とは裏腹の小心者で、記者になる夢も、思いを寄せる同僚ダーシーへの告白も果たせずにいた。そんなある日、彼はいつものハッタリから、ミステリースポットとして有名なバミューダ海域の取材という大仕事を任される。記者としての初仕事に燃える彼だったが、問題の海域で遭難。漂着した先は、なんと手のひらサイズのこびとが暮らす《リリパット王国》だった。