Devendo às pessoas erradas e com a vida em risco, o veterano da Cavalaria dos E.U.A e assassino de aluguel Booker DeWitt tem apenas uma chance para limpar a sua reputação. Ele deve resgatar Elizabeth, uma garota misteriosa aprisionada desde a infância na cidade voadora de Columbia. Forçados a confiarem um no outro, Booker e Elizabeth formam um laço poderoso durante a sua fuga. Juntos, eles manejam um crescente arsenal de armas e habilidades enquanto lutam em zepelins nas nuvens, em aerotrilhos de alta velocidade e nas ruas de Columbia -- tudo para poder sobreviver às ameaças da cidade voadora e revelar o seu segredo sombrio.