Een eenheid Afro-Amerikaanse piloten, de Tuskegee-vliegeniers, krijgt eindelijk de kans zich te bewijzen in de lucht. Red Tails is een eerbetoon aan deze onbezongen helden, die buitengewone uitdagingen aangingen en uiteindelijk de geschiedenis in vlogen.