Indebted to the wrong people and facing death, former U.S. Cavalry veteran Booker DeWitt has one chance at redemption: rescue Elizabeth, a mysterious woman held captive since childhood in Columbia, a city that floats among the clouds.