Главным героем BioShock Infinite выступает бывший пинкертоновский детектив Букер Девитт, который ищет похищенную пятнадцать лет назад женщину по имени Элизабет. Он узнал, что ее держат в Колумбии, а вычислив координаты, отправился ее спасать в постепенно теряющий по неизвестной причине высоту небесный город. Однако Элизабет совсем не такая беззащитная, как думал наш герой.