Vuosi on 1912 ja Booker DeWittin suuntana on Columbian kaupunki. Columbia on teknologinen ihme pilvien keskellä, mutta se pitää sisällään synkkää salaisuutta ja sen myötä salaperäistä tyttöä. Booker huomaa saavuttuaan, että vangitun tytön pelastaminen on vaikeampaa kuin hän olisi voinut kuvitellakaan.