西暦8世紀半ば、チュロスの戦いで捕虜になった唐軍矯尉の田珍はダマスカスから唐国に逃げ戻ろうとしたが、同時に、国を破って家を失った石国の王女リヤは唐国に行って捕虜になった父を救出しようとし、同じ目標を持っていた二人は同行協定を結んだ。そのため、彼らは見知らぬ土地や危険な未知の土地を通り抜けなければならない。