Mais acostumado a perseguir criminosos do que a ser perseguido, o detetive Pepe Carvalho fica perplexo ao descobrir que esta sendo acusado de assassinato pela policia de Barcelona. Agora não lhe resta outra saída a nao ser viajar - acompanhado do inseparável Biscuter - para Genova e, de lá, partir rumo a uma fuga mirabolante ao redor do mundo. Viajando sob os nomes de Bouvard e Pecuchet, personagens da obra de Gustave Flaubert, o detetive e seu assistente tentam ficar um passo a frente de seus algozes, enquanto procuram novas companhias para despistar as autoridades. Só que uma dessas companhias, que atende pelo nome de madame Lissieux - e com quem Biscuter parece se entender muito bem -, desaparece, pouco depois de os freios do carro de Carvalho falharem misteriosamente. Conforme se intensifica a persegução, Carvalho e Biscuter vão a Israel, Turquia, Cabul, Argentina e até Brasil. Mas 'Milênio' nao e apenas uma aventura ao redor do globo, é também um giro gastronômico, politico e sentimental pelo mundo contemporâneo.