História Zero, assim como em Reconhecimento de Padrões e Território Fantasma, explora o lado mais sombrio do marketing e o cenário conturbado do pós-11 de setembro e da crise global de 2008. A nova meta do ambicioso Hubertus Bigend é controlar o fornecimento de uniformes militares nos Estados Unidos e se valer da crescente influência desse estilo no mercado mainstream. Para tanto, ele busca aliciar o criador anônimo de uma obscura e desejada marca de roupas que virou febre entre consumidores do mundo inteiro.

A ex-roqueira e jornalista Hollis Henry está praticamente falida. A contragosto, ela aceita a proposta do bilionário belga para rastrear e identificar o misterioso designer. Nessa missão, Hollis contará com a ajuda de Milgrim, um tradutor ex-viciado em drogas cuja drástica reabilitação fora bancada pelo próprio Bigend. Mas o trabalho de ambos chama a atenção de concorrentes indesejados, dando início a uma delirante perseguição que acaba envolvendo um agente do governo norte-americano, o intrépido namorado de Hollis e até mesmo o ex-baterista de sua antiga banda.