男の魔道士が禁じられた世界。 だが主人公は、男でありながら魔道士になる必要があったので女装する事にした。 しかし、正体がバレて殺されそうになり、逃亡生活が始まる。 逃亡生活の最中、女でありながら戦士を目指すエリンという若者に出会う主人公。 彼女は女戦士である事などを理由に村で迫害を受けていた。 存在が許されない者同士である男の魔道士と女の戦士は、成り行きで二人のパーティを組む事に。 そして、主人公は目的を達成するため、女戦士は修行のため、一緒に旅をする事となる。