近未来，武器研发集团MARS的创始人詹姆斯发明了名为纳罗脉的微型机器人，该机器人威力巨大。北大西洋公约组织武器研究所对此颇感兴趣，向MARS集团购买了四颗纳罗脉弹头。运送途中，护卫队遭到一伙高科技武装分子的袭击。在弹头即将被抢去之际，另一组神秘人马阻止了武装分子的计划，并解救了护卫队仅剩的两名成员公爵和开伞索。解救公爵的正是霍克将军所统率的特种部队，公爵和开伞索请求加入该部队，以血前耻。

影片讲述二战中，美国第一批黑人飞行员，克服当时制度和种族上的限制，组成了一支带有实验性质的特殊的轰炸机护卫队——塔斯克基飞行员。他们的飞机上都画着“红尾巴”，于是这也成为了他们的绰号。“红尾巴”这支美国军事史上第一支由非裔美国人组成的飞行员编队，因为参加战争培训被派往阿拉巴马州随时准备迎战。在那里，他们经历了猖獗的种族主义和骚扰，他们的飞行和战斗能力曾饱受质疑，但“红尾巴”在空中卓越的表现，促使空军废除了种族隔离制度。他们在与意大利、德国的冲突中也起到了不可或缺的作用。