The game begins with the player taking control of Captain Robinson (the protagonist) during an airshow sometime after World War II. After performing several stunts, Robinson begins to narrate the events of his squadron. The game immediately flashbacks to a German attack on an RAF airfield, which the player must defend against. Robinson's first squadron mate, Teach, is introduced here. The two then fly to France and drop off an Allied agent, Marguerite, on a train. They then proceed to destroy numerous ground and air units before leaving. The two then link up with a carrier about to launch an attack on the Italian fleet at Taranto. During the attack, Robinson manages to convince an old acquaintance of his, Milo, to join the squad. The squadron is completed when they fly to Cairo and receive a fighter jockey named Thorpe.
The four pilots repel a massive bombing wave and subsequent aerial assault. They then destroy a German Zeppelin attempting to sneak away. During the interrogation of a downed pilot, Robinson finds out that Marguerite's cover has been blown. In Paris, Marguerite discovers this also through a childhood friend of hers, Max, who is also a German officer. While Marguerite stole some documents from the garrison, Robinson, flying alone, stealthily shot down several German fighters. When Marguerite was exposed, he eliminated roadblocks and attackers until she abandoned the car on the Champs-Élysées. Robinson landed next to her, and flew her out of Paris. The squadron reformed in Russia, where they assist in the capture of a German airbase. Robinson and Teach land and steal a German bomber in order to capture its bombsite. While exfiltrating they bombed two bridges in order to cover the escape of Marguerite and the Russian ground troops.