9世紀、唐代の中国。13年前に誘拐された後、刺客として育てられた隠娘(スー・チー)が両親の元へ帰ってくる。その任務は、かつての許婚者であり、今は地方財政を牛耳る暴君となった田委安(チャン・チェン)を倒すことだった。だが任務中、窮地に追い込まれた彼女は、運良く日本人青年(妻夫木聡)に助けられる。その青年は、遣唐使船が難破して旅の途中にあるというのだが……。