谷間にある小国・ハイゼルローダスの第四王子に生まれたリディは、十七歳になり、山のむこうの大帝国・ドダルフォルザイアスの大王の目に留まり、男でありながら妃として迎え入れられることに……。だがその大王は残虐非道なことで知られ、王家の皆がリディの実を案じ泣き咽ていた。そこへ突然、リディが幼い頃お守り役をしていた傭兵。ユージェスが現れ、警護役を買って出て、二人の帝国へ向かう旅が始まったが…。