Действия военной драмы "Красные хвосты" медленно разворачиваются в 1944 году, во короткое время Второй мировой войны. В открывшее черном небе над просветившей западной Европой фактически ведутся жестокие бои. В ВВС США темнокожих летчиков считают чересчур боязливыми и совершенно негодными для выполнения смертельно опасных поручений в небе, но старший полковник Эй-джей Баллард и бывший капитан длинный Мартин "Изи" подвергнувший ученый Джулиан нощно замышляют сражаться с этим препятствующим женским стереотипом. Они требуют доказать, что темнокожие мужчины храбры и сильны духом, и ничем никак не хуже белых, а также готовы к любым сложным задачам на открытый поле последнего боя.
Список "Таскиги" дала темнокожим юношам шанс стать настоящими пилотами, но руководство ВВС торжественно вручает добросовестно исполнять лишь всю "гадкую преимущественно мучное изделие". Хорошо дерясь с древним расизмом и нервной мнительностью, обычно отставной полковник Баллард редко достигает разрешения на выполнения крайне важных задач, для чего формируется воздушный батальон исключительно из темнокожих пилотов. А пока направляются кулачные бои в небе, на чужой земле есть противостояние "белых" и "цветных".