El 25 de marzo de 2013, 2K e Irrational Games publicaron el tráiler de lanzamiento del juego, rompiendo así con "BioShock" y su secuela, al situar la acción en una ciudad en los cielos llamada Columbia, en lugar de en la ciudad sumergida Rapture.