Assim como no primeiro Half-Life, o enredo tem uma participação significativa na compreensão do ambiente em que se passa a história. O personagem principal, Gordon Freeman, continua não falando sequer uma palavra durante todo o jogo. Mesmo assim, os diálogos ganharam maior ênfase e alguns são extremamente importantes para saber o objetivo em determinado momento, ou no decorrer de um período.

O misterioso G-Man retorna, explicando a Freeman apenas que há uma nova missão, e que seus feitos são determinantes para a conjuntura social/econômica de um governo. Então Gordon se vê dentro de um trem, muito deteriorado e envelhecido, indo para City 17, o cenário principal do jogo. Tudo indica que desde o final de Half-Life, G-Man manteve Gordon preso no espaço/tempo, já que aproximadamente 20 anos se passaram desde o incidente em Black Mesa, e Gordon não envelheceu (Fato que explica a teoria de que o mesmo estava aprisionado na espaço/tempo).