Příběh filmu Red Sky vychází z dění kolem hlavní postavy románu "Petrolejem kovbojové". Píše se rok 2001. V Iráku se setkávají dva američtí piloti, Butch Masters a Tom Craig. Jejich úkolem je vybombardovat opuštěnou továrnu. Věci se však co chvíli změní a oni se ocitnou na vojenském soudu, po jehož uplynutí jsou propuštěni z armády. Uplyne sedm let. Z Craiga se stává bohatý a slavný vedoucí soukromého pilotního týmu "Masters". Jeho situace se však zkomplikuje poté, co dostane povolení letět do Petrohradu. Právě zde totiž setkává starých známých, z nichž se staly kurdští teroristé. Craig odhalí jejich plány a dostane možnost očistit své jméno. Jeho tým získá nečekanou podporu ze strany ruských rytířů akrobatického týmu. Rusové a Američané se do závěrečné bitvy vydávají bok po boku...