伯爵令嬢リーナ・シュッタロゼルは、自国の王太子から突然の婚約破棄を宣言された。王太子は、いつも薬草園でばかり過ごしてきた彼女を泥かぶり令嬢と呼んで蔑み、そのあげく、王都からの追放までも口にした。
彼女は王都を発つことになる。リーナの薬草園、精霊の住まう聖域とともに。 宮殿を後にして東の夜空へと飛び立つリーナ。その姿は、ある豪商の目に留まることとなる。商人の名はハイラス。ヴァンザ同盟と呼ばれる商都連合の若き盟主。彼は供を連れて夜空の下を走りだした。