影片讲述二战中，美国第一批黑人飞行员，克服当时制度和种族上的限制，组成了一支带有实验性质的特殊的轰炸机护卫队——塔斯克基飞行员。他们的飞机上都画着“红尾巴”，于是这也成为了他们的绰号。“红尾巴”这支美国军事史上第一支由非裔美国人组成的飞行员编队，因为参加战争培训被派往阿拉巴马州随时准备迎战。在那里，他们经历了猖獗的种族…

故事发生在妖精世界之中，精灵公主玛丽琳（埃文·蕾切尔·伍德 Evan Rachel Wood 配音）即将和她深爱的罗兰德（萨姆·帕拉迪奥 Sam Palladio 配音）步入婚姻的殿堂，可是，一次偶然之中，玛丽琳却发现罗兰德根本不爱自己，和自己结婚不过就是为了得到王位而已。心碎的玛丽琳陷入了悲伤和绝望之中。 　　罗兰德眼看自己的阴谋就要破灭，于是找到…