Os jogadores irão controlar o personagem Booker DeWiit, um detetive recheado de dívidas e questionamentos. Ao receber uma visita em seu escritório o herói parte em uma jornada em busca da jovem Elisabeth, que está perdida na misteriosa Columbia, a lendária cidade que fica acima das nuvens.