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

魔王討伐を目的とするパーティーから追放されたおっさん冒険者・ファクルを追いかけ、一緒に旅をすることになった美少女勇者アルアクル。 目的の地、トリトス地方に向かう道中、アルアクルはある決断をする。 「ファクルさんが開く食堂、お手伝いさせてください」勇者ではなく給仕として、ファクルとともに食堂を開くため、新たな決心をしたアルアクルの前に立ちはだかったのは――倒したはずの魔王だった!?