Sky Odyssey allows players to soar into the wild blue yonder and challenges them to earn their wings as they undertake over 40 action-packed missions, braving ever-changing environments and weather conditions. From the cockpit of over 10 different aircraft, gamers attempt to acquire the missing pieces of an ancient map that will allow them to locate their secret final destination.

Based on realistic aerodynamics, physics and gravity, Sky Odyssey challenges players to control their speed and altitude as they execute varied mission objectives such as landing on a moving train, flying through underground caverns and touching down on an aircraft carrier at sea. Players take control of a variety of aircraft, including the Swordfish Mark I biplane, the stealth fighter and the F4U Corsair, as they fly across massive 3D maps from tropical islands to perilous mountain peaks. The game rewards players for improving their flying skills by allowing them to fully customize the appearance of any aircraft and giving performance-enhancing upgrades to the three basic planes.