Matthew Webster

恋人サラ（メアリー=ルイーズ・パーカー）と一緒に生活し、諜報（ちょうほう）活動から縁遠い毎日を過ごしていた元CIAのフランク（ブルース・ウィリス）。しかし、かつての仲間マーヴィン（ジョン・マルコヴィッチ）が関わった小型核爆弾をめぐる冷戦時代の極秘計画が原因となったトラブルが持ち上がる。解決の手掛かりを追い求め、フランクはサラ、マーヴィンと共にヨーロッパへと足を運ぶが……。

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