《血色苍穹》发生在一个虚拟过去，经历了大萧条的美国分崩离析为众多地区势力范围，这些地区陷入了永不停息的战争。面对铁路系统的崩溃，这些民族迫不得已要倚赖航空途径开展商贸往来，很快天空中就塞满了穿梭于各地的客运及货运交通。随着空中贸易与日俱增，“空中大盗”的威胁也日益严重起来。《血色苍穹》就将带领玩家亲身体验这样一位大盗Nathan Zachary的“丰功伟业”，解读他与同伴们逐渐从空中大盗转变为公众英雄的故事。在故事进行的过程中，玩家将邂逅“血色苍穹”游戏世界中的其他来客，包括诸如Ulysses Boothe等与主人公处于竞争关系的强盗，以及数段Zachary的辉煌历史。这是一个非常丰富多采，羽翼丰满的游戏世界。
实际上，《血色苍穹》的游戏世界是以FASA（公司现已隶属微软）的一款人气颇望的战棋类游戏，及其喧闹的事件发生地为基础创作的。微软与此款游戏的开发商Zipper Interactive出色地为《血色苍穹》这款类似于30年代pulp小说的游戏营造了氛围，它既诉说了主人公英勇无畏的行为，同时强调了游戏中的冒险而非纯粹暴力因素，并将两者完美和谐地交织在一起，达到最佳平衡。尽管《血色苍穹》从本质上讲还是一款有关空中战斗的游戏，在对游戏进行构筑时，设计师对于铤而走险的飞行的注重丝毫不逊色于将其它家伙击落在地。这样，玩家甚至可以进行一项速战速决的任务，与疾速飞行的目标一决高下。