Todesangst presenta il nuovo personaggio sinistro Dr. Jack Newell, matematico esperto di teoria del caos e Direttore della Black Mesa R&D. Gordon Freeman e il Dr. Newell hanno sempre avuto, perlo meno, un rapporto ostile; e lo status di eroe di Gordon, a seguito del contenimento di Xen, ha solo alimentato l'odio e la gelosia di Dr. Newell nei suoi confronti. Il periodo in cui è ambientata Todesangst è poco dopo il rientro di successo di Gordon Freeman da Xen. L'episodio si apre con una scena cinematica in cui Mr. Blackstone (alias il G-man) arriva nell'ufficio del Dr. Newell. Come scopriamo presto, il Dr. Newell ha avuto Mr. Blackstone sotto il suo controllo fin dall'inizio, e ha i suoi stessi obiettivi per lo sfruttamento dell'unicità biologica di Xen. Sta a te, Gordon, fermare il tuo malvagio collega dallo scatenare l'orrore di Xen sull'umanità... se non è troppo tardi...