Giga Wing takes place during a fictional war within a steampunk setting. The player controls one of four different futuristic aircraft and must destroy enemy aircraft, tanks, ships, and buildings using both guns and missiles mounted on the aircraft and a limited supply of bombs which damage or destroy all enemies on-screen when used. The game is based on the player(s) trying to destroy a medallion which possesses great power. Many of the bosses use the medallion as a weapon. At the end, it shows that an evil man who pilots a ship called the "Stranger" is the real person who is in control of the Medallion, and was responsible for the war, as well as other conflicts in the past including World War II, and you fight him three times as a mini-boss and as the last boss. He appears to be a friend of Stuck 30 years ago when you fight him with Stuck.