No século XVII, a corte espanhola ofereceu ao imperador chinês um presente chamado GAIA, que hoje, embora dividido em três partes - Olho da Floresta, Fonte da Alma e Asas da Vida - mantém um valor inestimável e continua a ser cobiçado. Logo após sair da prisão, o notório ladrão Zhang Dan (interpretado por Andy Lau) coloca os olhos nestas preciosidades. Ele recruta o hacker experiente Xiao Bao (Yang Youning) e a ladra Ye Hong (Shu Qi), infiltrando-se com sucesso no leilão de Cannes. Sob o nariz do detective francês Pierre (Jean Reno), com quem já se havia confrontado várias vezes, roubam as Asas da Vida, entregando-as depois ao chefe secreto Jin Gang (Eric Tsang). Juntando esta peça ao Olho da Floresta, que Zhang Dan tinha roubado antes de ser preso, falta apenas a Fonte da Alma para reunir a GAIA na sua totalidade.