Frank Black (Lance Henriksen) é um consultor pelo Grupo Millennium, uma organização secreta na qual um grupo de pessoas, com diferentes poderes, se dedica a combater as forças do mal. que virá com a chega da do novo milênio. Ele vai investigar crimes, usando seus poderes paranormais, que permite enxergar os crimes com os olhos do assassino.
A Série aborda a escalada da violência como uma conseqüência do medo e da ansiedade que antecedem o final dos tempos. Frank Black, um agente que se afastou da unidade de assassinatos do FBI por não conseguir conviver com os horrores que enfrentou durante dez anos. Agora, vive em Seatle, Washington, casado com uma psicóloga, Catherine Black e tem uma filhinha de 5 anos, Jordan.
O cenário desta série é a deprimente Seattle, cidade com altos indíces de violencia, drogas, suicídios e outras coisas, dão excelente realismo a série que mostra um mundo que está rumando para a violência sem limites. Percebe-se que é uma das séries mais violentas da televisão, mas sem apelar para pancadarias e baixarias dos seriados convencionais americanos.

A série é produzida por Chris Carter, responsável por outro grande sucesso: Arquivo X. Enquanto "Arquivo-X" que se trata de um humano normal em busca de coisas paranormais, "Millennium" se trata de um paranormal em busca de assassinos puramente humanos. Entretanto, as duas séries tem algo em comum: tratam de assuntos delicados de forma inteligente e cientifíca.