Lemuel Guliwer, pracuje jako roznosiciel poczty w nowojorskim piśmie. Pewnego dnia dostaje wielką szansę – ma napisać artykuł o Trójkącie Bermudzkim. Udaje się w podróż i trafia do nieznanej Krainy Liliputów. Jej mieszkańcy są dużo mniejsi od ludzi i Guliwer jest dla nich wielki wzrostem, a wmawia im, że również charakterem.

W 1944 roku Alianci przeszli do kontrofensywy i krok po kroku odbijają Europę z nazistowskich rąk. Akcja filmu rozgrywa się na froncie włoskim, gdzie eskadra składająca się wyłącznie z czarnoskórych pilotów pod dowództwem pułkownika A.J. Bullarda (Terrence Howard), stara się zdominować niebo. Jest to jedyna dla nich okazja, aby wykazać, iż są niepokonani i niezawodni oraz, że należy się im szacunek, bowiem na ziemi traktuje się ich z pogardą.