魔王と相打ちになって帰らぬ人になった父を持つアリシア・スウェインは幼いながら義母に家事を強いられる生活を送ってた。そんなアリシアのもとにある日ひとりの青年が現れる。
「俺は君の願いを叶えにきた。さあ、なんでも言ってくれ、この魔王ウルが君の願いを叶えよう！」
「……間にあってます」
はじめこそ拒絶するも、魔王を自称する青年ウルの人柄に触れたことでアリシアは「行方不明の母親に会いたい」と願う。
勇者の末裔と魔王が出会い、行方不明の母親を探すための旅へ。道中厄介事に巻き込まれながら、自らの出自と過去からの因縁と向きあうこととなる。
母親との再会を夢見ながら、愉快な仲間と出会い、敵対する天使や魔族と戦い成長していくアリシアとウルの冒険譚！