Set in 1912 during the growth of American Exceptionalism, the game's protagonist, former Pinkerton agent Booker DeWitt, is sent to the floating air-city of Columbia to find a young woman, Elizabeth, who has been held captive there for the last twelve years.