砂漠に囲まれた都「王城」で義賊フォーリアの頭をつとめるディトーは、ふしぎな容貌の美少女ヴィアに出会う。ヴィアは砂漠から来たのだという。 不吉な託宣のために、王から砂漠の果てまでの遠征を命じられたディトーは、右腕クゼルクとヴィアとともに、王城を出る。しかし、それは宰相リシラが影で仕組んだことだった。 ディトーの運命が今、動き出す。