イルドゥシア大陸。北方での戦いに敗れ奴隷となったレオン・ブレイドは、流れ着いた異国の地・ルーサ砂漠でアスラン《西の獅子》の名を継ぐ一人の少女、アーシェラ・ホルスと出逢う。彼女は風の民ロタンの長として一族を束ね、大国シエラと敵対していた。二人の邂逅は戦士レオンを再び戦いの渦中へと誘い、彼らの運命を翻弄してゆく。