События в игре Bioshock Infinite начинаются более чем за 40 лет до событий первой части. Американцы дабы показать превосходство над всем миром строят огромный летающий город, Колумбия.
После таинственных событий город теряется где-то в облаках, и никто не знает, куда он пропал.
Главный герой в Bioshock Infinite, на этот раз бравый сыщик Букер ДеУитт. В один прекрасный день с ним связывается загадочный человек и за хорошие деньги предлагает вызволить девушку по имени Элизабет, которая с детства находится в заточении на Колумбии. Девушка ко всему прочему обладает сверхъестественными способностями.
После освобождения девушки в городе начинается гражданская война, во время которой система поддерживающая город в воздухе была повреждена и город начинает падать. Вместе с девушкой Букеру ДеУитту надо выбраться из города до того как он упадет.
Игровой процесс в Bioshock Infinite , будет выполнен в стандартном, для всей серии Bioshock, стиле, с видом от первого лица. Новая часть игры будет базироваться на модифицированном Unreal Engine 3.0, так как Unreal Engine 2.5, который использовался создания первых двух частей Bioshock, не подходил для создания игры.