O cantor / ator Bobby Dou estrela como Yuan Chengzhi, filho de um general que foi morto pelo imperador.
Ele encontra uma linda garota chamada Qingqing, interpretada por Eva Huang, do Kungfu Hustle,
e eles embarcam em emocionantes aventuras juntos, Yuan ainda tendo em mente seu desejo de vingar a morte de seu pai.
Em sua jornada, ele faz amizade com outra garota, Jiu, que depois de formarem um relacionamento íntimo,
ela revela sua verdadeira identidade como princesa real, filha do imperador que matou o pai de Yuan.