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.

Op een geheime Amerikaanse vliegbasis krijgen verschillende piloten van gevechtsvliegtuigen te horen dat de Russen een topgeheim wapen willen stelen. Het is nu aan de piloten om de plannen van de Russen te dwarsbomen en te voorkomen dat zij het wapen in handen krijgen. Ze krijgen echter te maken met een groot probleem.

Uit het puin van gebombardeerde Duitse steden kwam de waanzin van het nazi-raketprogramma en de creatie van het Me163-raketvliegtuig, ook bekend als de Komet.