Спустя 6 лет после выхода оригинального Bioshock компания Irrational Games выпускает игру в том же франчайзе, но не похожую на первую часть насколько это вообще возможно, что в наше время, когда многие игры невозможно отличить, очень неожиданный и смелый шаг. И еще более удивительно игра смогла удивит и по настоящему поразить своим сюжетом, миром и проработкой всего и вся.
Игра начинается с плывущего в лодке главного героя в компании двух очень странных личностей, вдали виднеется маяк, благодаря которому можно попасть в таинственный летающий город Колумбию, ранее входившую в состав США, но после инцидента отколовшуюся и улетевшую невесть куда.