BioShock 2 tem a história tão interessante quanto a do primeiro. Ela começa em 1958, nas vésperas do início da guerra civil de Rapture, mas, logo após a abertura, a trama pula para 1968, 10 anos depois dos problemas originais e oito anos após o primeiro game.