Basada en la dinastía Qin, el general Meng Yi (Chan) recibe el encargo de escoltar a Ok-Soo (llamada a veces "concubina Li") (Kim), una princesa coreana, de vuelta a China para que sirva como concubina de Qin Shi Huang, en un intento de reforzar las relaciones diplomáticas. Durante el viaje, un guerrero coreano (aparentemente su prometido) intenta apoderarse de ella, pero Meng Yi la salva. Meng Yi protege a Ok-Soo durante su viaje de vuelta, mientras ésta atiende sus heridas. En el proceso, ella comienza a desarrollar sentimientos por él, pero Meng Yi, aunque aparentemente alberga sentimientos similares por ella, da un paso atrás, recordándole su propósito de convertirse en concubina en interés de su pueblo y completa con éxito su misión. Más tarde, el emperador Qin enferma gravemente y envía a Meng Yi a buscar el elixir de la inmortalidad, lo único que puede salvar su vida. Antes de partir, Meng Yi confiesa discretamente sus sentimientos a Ok-Soo, afirmando que "mi corazón te pertenece para siempre", y Ok-Soo jura esperar su regreso. Los guardias que escoltan el elixir son emboscados por rebeldes a las órdenes del príncipe traidor y del canciller. Meng Yi entrega el elixir a su ayudante, Nangong Yan, antes de morir en la batalla posterior. Aunque Nangong Yan consigue llevar el elixir al emperador, el príncipe y el canciller engañan a Nangong Yan y a Ok-soo para que comprueben la validez del elixir y les obligan a consumirlo, condenándoles a ser encarcelados en el mausoleo del emperador Qin por toda la eternidad.

En el presente, Jack, un arqueólogo (también Chan), es la reencarnación de Meng Yi, y a menudo sueña con su vida pasada. Un día, su amigo William le invita a buscar un raro material que puede crear un campo de gravedad cero. Viajan a la tumba flotante de un príncipe Dasar en la India, donde Jack descubre un cuadro de la princesa que ha estado viendo en sus sueños. Jack también se entera de que durante una misión en el Imperio Qin, el príncipe Dasar trajo tesoros y mujeres como regalo. A cambio, el emperador Qin le ofreció una de sus concubinas y le pidió que eligiera, pero se negó cuando el príncipe eligió a su favorita, Ok-soo. En su lugar, el emperador Qin le regaló un cuadro de Ok-soo y la Gema Estrella de Qin. William extrae una extraña roca negra de una estatua felina, y accidentalmente colapsa el campo de gravedad cero que sostiene la tumba, lo que provoca su destrucción. William consigue escapar, pero Jack salta de un acantilado y cae a un río. Pierde el conocimiento y se deja llevar por la corriente hasta que le salva Samantha, una campesina india. Samantha lleva a Jack a ver a su tío, un gurú del Kalaripayattu (arte marcial indio), que le dice a Jack que coja la espada que ha encontrado y luche con uno de sus alumnos. Durante la pelea, Jack recuerda un duelo que tuvo con el príncipe Dasar en su vida pasada, y recupera brevemente sus habilidades de lucha de su vida como Meng Yi. El tío de Samantha le explica a Jack su pasado y su futuro, y Jack consigue volver a casa sano y salvo, y entrega la espada al Museo Nacional de China como tesoro nacional. Su acción enfurece al profesor Koo, el líder del sindicato que ha estado financiando la búsqueda del tesoro de Jack y William.

Tras una exhaustiva investigación, Jack y William llegan a la conclusión de que el material antigravitatorio es un fragmento de un meteorito que cayó en la Tierra durante la dinastía Qin. Encuentran la ubicación del mausoleo del emperador Qin, oculto tras una cascada. La enorme tumba contiene el fragmento más potente del meteorito, lo suficientemente poderoso como para convertir la tumba en un palacio flotante. Jack se encuentra con Ok-soo y Nangong Yan vivos dentro de la tumba, y lo confunden con Meng Yi. El profesor Koo y sus hombres entran e intentan apoderarse del elixir de la inmortalidad, lo que provoca una lucha aérea entre ambas partes. William rompe accidentalmente el equilibrio del campo tras extraer un trozo del meteorito y provoca que la tumba se derrumbe sobre sí misma, muriendo ahogado en mercurio. Mientras Jack escapa de la tumba que se derrumba, le pide a Ok-soo que le acompañe, pero ella se niega tras darse cuenta de que no es Meng Yi y dice que esperará al verdadero Meng Yi para siempre, creyendo que aún vive. Cuando Koo se acerca al elixir, Yan se agarra a él mientras caen y presumiblemente perecen.

Luego se ve a Jack en su casa con un ejemplar publicado de El Mito, un libro escrito por él sobre su aventura y sus experiencias que dedica a William.