NEDERLANDS ONDERTITELD. Blu is een tamme Macaw papegaai die nog nooit geleerd heeft om te vliegen. Hij woont samen met zijn baasje, Linda, in het koude Minnesota, waar hij geniet van zijn comfortabele leventje. Hij is tenslotte de laatste van zijn soort, althans... dat denkt hij. In het exotische Rio woont Jewel, zijn vrouwelijke tegenpool. Samen met Linda besluit hij zijn vleugels te spreiden en af te reizen naar de andere kant van de wereld om haar te ontmoeten. Met Jewel en zijn nieuwe bijdehante stadsvriendjes beleeft hij het grootste avontuur van zijn leven.

Na zijn vijf jaar durende reis naar zijn thuisplaneet Krypton, keert Superman weer terug naar Aarde. De wereld is er echter in deze periode niet op vooruit gegaan, en de mensen, in het bijzonder Lois Lane, denken eigenlijk dat ze beter af waren geweest als Superman helemaal nooit had bestaan. Maar deze gedachten worden al snel weer bijgesteld als blijkt dat het kwaad terugkomt in Metropolis en Superman de enige is die de stad nog kan redden.

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.