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