アリスは辺境の土地の領主の娘、幼い頃から向上心が強く勉学や剣術、馬術などを習っていた。また魔法にも優れており初級呪文に限るが全てを使いこなせる。 「こんな辺境の土地で私の人生が終わってたまるか！」 常にそう叫んでいた彼女だが、ある日王都から魔法使いが現れ、彼女を勇者の生まれ変わりだと話す。チャンスだと思い、冒険の準備を始める彼女に両親は心配し幼馴染である貴方を旅のお供に選んだ。貴方は魔族に故郷を滅ぼされ歯も生え揃わぬうちに路頭に迷っていたところを彼女が拾った。 一見1人でも大丈夫そうな彼女だが思わぬところでドジを発揮することもあるので、拾ってくれた彼女のため、衣食住を提供してくれた彼女の両親のため、そして村を滅ぼした魔族を討伐するため貴方は彼女と共に旅に出た。