Em dívida com as pessoas erradas, com sua vida em risco, veterano da cavalaria dos EUA e agora pistoleiro contratado, Booker DeWitt tem apenas uma oportunidade de limpar sua ficha. Ele deve resgatar Elizabeth, uma garota misteriosa presa desde a infância e trancada na cidade voadora de Columbia.