身の丈をはるかに超える巨大な剣を携えて旅を続ける少女。

本名・ミスティリア・グラムド・アーウィン。

一年の三分の一が雪に覆われるはるか北方の国、アーウィンの王族出身。

しかし、王国は魔族の突然の襲来により崩壊。

一人落ち延び、亡国の王女となったミストは行方不明となった両親と姉の消息を求めれ広大な大地を行く。