Игра Шторм: Cолдаты неба развивает сюжет первого Шторма и раскрывает одну из сторон фантастической Вселенной 3-его тысячелетия - это симулятор планетарных боев на атмосферных летательных аппаратах. Война идет между правительственными войсками Галактической Федерации и военными соединениями одной из колоний.