There are six nations living in the world of floating islands. The most powerful one is the Ordia Empire, possessing the best aircrafts in the world. But its leaders were hungry for even more power, and planned to invade and to occupy the other five nations. The other nations tried to maintain diplomatic relationship with the Empire as long as possible. But one of those countries, the Esk Republic, decided to send a special strike team of skillful pilots, attempting to initiate a secret rebellion against the Empire. A young pilot named Keid, guided by his senior partner, the girl Payer, is the one who was chosen for this mission.

Blue Wing Blitz is a turn-based strategy RPG with a twist: instead of fighters or soldier units, you command aircrafts. You navigate your planes over a battle field, which consists of airspaces, in round-based fashion. Once you land on a space occupied by an enemy plane, a battle follows. During those battles you have control over your aircraft, performing various attacks or defending. After several turns, the battle stops, but will resume if the enemy planes are still standing on the same space.