Para limpar seu nome, o veterano da Cavalaria dos E.U.A, e agora assassino de aluguel, Booker DeWitt, deve resgatar Elizabeth, aprisionada desde a infância na cidade voadora de Columbia. Durante sua fuga eles criarão um forte laço de confiança e usarão várias armas e habilidades em zepelins, em aerotrilhos e nas ruas de Columbia. Tudo para sobreviver e revelar o segredo sombrio da cidade-voadora.