影片讲述了二战中,美国第一批黑人飞行员,克服当时制度和种族上的限制,组成了一支带有实验性质的特殊的轰炸机护卫队——塔斯克基飞行(TuskegeeAirmen)。他们的飞机上都画着“红尾巴”,于是这也成为了他们的绰号。“红尾巴”这支美国军事史上第一支由非裔美国人组成的飞行员编队,因为参加战争培训被派往阿拉巴马州随时准备迎战。在那里,他们经历了猖獗的种族主义和骚扰,他们的飞行和战斗能力曾饱受质疑,但“红尾巴”在空中卓越的表现,促使空军废除了种族隔离制度。他们在与意大利、德国的冲突中也起到了不可或缺的作用。。故事以史上首个自律人型AI「Vivy」为主角,是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本(マツモト)」突然出现,并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争,使Vivy踏上破坏AI的旅途。。