Døgenigten Lemuel Gulliver er postslave hos New York Times, da han ved et tilfælde sendes af sted til Bermuda-trekanten for at lave en rejseartikel. Men Gulliver strander selvfølgelig på lilleputternes ø, hvor han vinder masser af beundrere i lommestørrelse, da han hjælper småfolket med at besejre en robot fra nabolandet.

Dette er historien om den gruppe sorte piloter, kendt som The Tuskegee Airmen, der kæmpede tappert under anden verdenskrig. I luften kæmpede de mod Nazisterne, på jorden kæmpede de mod racisme og fordomme. De satte livet på spil, men fik ingen respekt fra deres landsmænd. Filmens styrke ligger i de imponerende luftslag, der bliver bragt til live med moderne computereffekter, bedre og flottere end nogensinde før.