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

茱莉（比提·戴维丝）因为在舞会中穿了只有已婚妇女才可以穿的红衣，而与未婚夫佩里斯（亨利·方达）闹翻。一年后佩里斯染上疫症，茱莉自愿代替他的新婚妻子爱美照顾佩里斯。

1962年，日浜湾。日军摧毁了又一只巨型怪兽，年轻的古生物学家本田浩（Hiro Honda）教授救下了它的后代，并迅速将这颗神秘的红色蛋带到了俄亥俄州辛辛那提市（Ohio，在日语中意为“你好”）的安全地带。然而，飞机抵达后，本田教授不小心将蛋冲进了马桶。蛋消失在俄亥俄河中，而当时一群物理学家正在辛辛那提市地下500层楼的秘密核地下设施SNUGI测试“超级裂变”能量。SNUGI是政府秘密核设施。