The year is 1912 and Booker DeWitt is headed to the city of Columbia. A technological marvel amongst the clouds, Columbia holds a dark secret, and with it, a mysterious girl. Upon arrival, Booker discovers that rescuing the imprisoned girl will be more difficult than he could have imagined.