これまでのシリーズが海底都市・ラプチャーを舞台にしていたのに対し、本作では1912年の空中都市・コロンビアを舞台にしている。暗く澱み荒廃していたラプチャーから一転して、人々の生活観と開放感溢れる空間が広がっているが、そこはBioShockシリーズ。産業革命時代の資本者と労働者の対立、宗教を盾にした白人絶対主義などあちらの国で題材にしたら色々とヤバイテーマをこれでもかと詰め込んである。