Bioshock Infinite follows the story of Booker DeWitt, a veteran of the US Cavalry, who got indebted to the wrong people and has only one chance to fix the problem. To do it, he has to go to the flying city of Columbia and venture a mysterious girl, who's been imprisoned there her whole life.
Booker and the girl, Elizabeth, from an unlikely bond and make their escape, learning to use steampunk weapons and abilities on the way.