La acción se desarrolla en 1912, y el jugador controla a Booker DeWitt, un antiguo detective de Pinkerton enviado a la ciudad flotante de Columbia en una misión de rescate. ¿Su objetivo? Elizabeth, que lleva allí prisionera desde su infancia. Durante su arriesgada fuga se creará un fuerte vínculo entre …