Sky Gunner follows the story of 3 ace pilots, Ciel, Copain and Femme, who are hired to protect the "Eternal Engine," an engine capable of perpetual motion. Little do they know, the criminal genius Ventre is planning to use the town's celebration aboard the luxury airship Merveilleux as an opportunity to steal the Eternal Engine for his own evil ends.