Para saldar su deuda con gente muy poco recomendable y salvar la vida, Booker DeWitt –veterano de la caballería de los EE. UU. y mercenario– solo tendrá una oportunidad de hacer borrón y cuenta nueva. Deberá rescatar a Elizabeth, una misteriosa chica que lleva prisionera desde la infancia en la ciudad flotante de Columbia. Durante su arriesgada fuga se creará un fuerte vínculo entre Booker y Elizabeth, obligados a confiar entre sí. Juntos, aprenderán a echar mano de un surtido arsenal de armas y habilidades mientras luchan en zepelines en el cielo, en los aerocarriles a gran velocidad y por las calles de Columbia, todo ello mientras sobreviven a los peligros de la ciudad flotante y descubren su oscuro secreto.