魔王討伐の旅に出ていた美少女勇者アルアクルは、大切な仲間であるファクルが他のパーティーメンバーによって追放されたことを知りショックを受けていた。たとえファクルが平均的な力しか持たないおっさんだったとしても、アルアクルにとっては大切な人。思い立ったアルアクルは魔王退治をサクッと済ませ、ファクルを追って走り出す！愛してやまないファクルの手料理を求めて！そうして美少女勇者とおっさん元冒険者のイチャイチャあま～い旅が始まるのだった。
