В начале игры загадочный G-Man ментально будит Гордона и довольно туманно намекает на вновь предстоящие «великие дела». Несколько секунд спустя Гордон оказывается в поезде, прибывающем в Сити 17, безоружный и без своего защитного энергокостюма, который служил ему верным помощником и неоднократно спасал жизнь в первой части игры (причём ранее G-Man говорил, что Фримен может оставить костюм себе). Вскоре обстановка начинает проясняться: Сити 17 находится под властью тоталитарного правительства, во главе которого находится администратор, по фамилии Брин, как выясняется позже, бывший руководитель научно-исследовательского центра...