Red Tails vertelt het waargebeurde en aangrijpende verhaal van de Tusekegee-vliegtuigpiloten: de eerste Afro-Amerikaanse piloten die mochten uitkomen voor een vliegende gevechtseenheid tijdens de Tweede Wereldoorlog. Behalve tegen de vijand, moeten ze ook vechten tegen de vele vooroordelen binnen hun eigen leger.