Lo que en principio parecían unos días de vacaciones para dos jóvenes soldados que están a punto de licenciarse terminan convirtiéndose en una misión a la caza de un compañero novato que ha desertado llevándose su arma. Mientras uno de ellos no quiere renunciar a la diversión y la ociosidad, el otro aprovecha la expedición para rastrear el paradero de su amor de adolescencia, una joven con la que está obsesionado desde que ha soñado que había muerto. La encuentra en un sanatorio mental, donde ha sido internada después de sufrir una crisis al suspender un examen. Los tres se embarcan entonces en un periplo hacia un pequeño pueblo pescador y en su afán por escapar de la realidad descubrirán las razones de la deserción de su compañero.

Feng Ren, emperador de la tribu Yu, declara la guerra contra la tribu humana. Mientras sus tropas marchan hacia la ciudad de Liangzhou, el gobernante de la ciudad, Fang Qi Wu, decide usar una máquina del tiempo antigua para viajar en el tiempo cuando Feng Ren era más joven para que ella tuviera la oportunidad de matarlo. Con sus guardias protegiendo su cuerpo y sus soldados vigilando la ciudad, puede viajar en el tiempo y hacerse cargo del cuerpo de Hong Luan, una princesa de la tribu humana que se dirige a casarse con Feng Qi, el hermano mayor de Feng Ren.