Jack (Jacky Chan) is archeoloog en wordt geplaagd door levensechte dromen die hem terugvoeren naar het China van 221 vc. Daar is hij Generaal Meng-yi, aanvoerder van het Chinese leger, die instaat voor de bescherming van de Koreaanse prinses Ok-soo (Hee-seon Kim). Zij zal als concubine worden overgedragen aan Meng-yi’s keizer. Tijdens de ceremonie wordt het konvooi aangevallen. De generaal kan de prinses ternauwernood redden en in de daaropvolgende periode, waarin ze samen moeten zien te overleven in een grot, worden de twee geliefden.
Heden en verleden komen samen als Jack zijn boezemvriend en wetenschapper William (Tony Leung Ka Fai) helpt bij het lokaliseren van het graf van de eerste keizer van de Qin Dynastie. Het is de start van een avontuur waarin Jack zich begint te realiseren dat zijn flashbacks naar het verleden te maken hebben met een eeuwenoud geheim waarin hij een sleutelrol speelt, een geheim waarvoor legers bereid waren te strijden en waarvoor hedendaagse grafschenners alles zouden doen om het in handen te krijgen.