神託により1000年に１人の可愛すぎる「美少女勇者」となったアルアクルは、仲間たちと共に魔王討伐の旅をしていた。しかし自分の知らない間に、パーティーメンバー最年長のファクルが他のメンバーによって追放されてしまっていた！ファクルと離れてしまったことにショックを受けたアルアクルは、魔王討伐をサクッと終わらせ、ファクルを追って走り出す。たとえ相手がCランク冒険者のおっさんだったとしても……。愛してやまないファクルの手料理を求めて！