Em dívida com as pessoas erradas, com sua vida em risco, veterano da cavalaria dos EUA e arma agora contratado, Booker DeWitt tem apenas uma oportunidade para limpar sua ficha limpa. Ele deve resgatar Elizabeth, uma misteriosa garota presa desde a infância e trancado na cidade voadora de Columbia. Forçado a confiar um no outro, Booker e Elizabeth formar um vínculo poderoso durante a sua fuga ousada. Juntos, eles aprendem a aproveitar um arsenal maior de armas e habilidades, como eles lutam em zepelins, nas nuvens, ao longo de alta velocidade Sky-Lines, e para baixo nas ruas de Columbia, tudo ao mesmo tempo sobreviver às ameaças do ar da cidade e descobrir seu segredo sombrio.