妹の婚約者を狙う悪女だと罵られ、国を追い出された王女フェリシア。 残忍で好色だと評判のトレラント王のもとに嫁ぐことになるが。 何故か、輿入れの荷物の中には、勇者の剣が入っていた。 後宮にも入れず、魔王を倒しに行くことになったフェリシアは――。