魔王討伐を目的とするパーティーから追放されたおっさん冒険者・ファクルを追いかけ、一緒に旅をすることになった美少女勇者アルアクル。目的の地、トリトス地方に向かう道中、アルアクルはある決断をする。「ファクルさんが開く食堂、お手伝いさせてください」勇者ではなく給仕として、ファクルとともに食堂を開くため、新たな決心をしたアルアクルの前に立ちはだかったのは――倒したはずの魔王だった!?
神託により1000年に1人の可愛すぎる「美少女勇者」となったアルアクルは、仲間たちと共に魔王討伐の旅をしていた。しかし自分の知らない間に、パーティーメンバー最年長のファクルが他のメンバーによって追放されてしまっていた！ファクルと離れてしまったことにショックを受けたアルアクルは、魔王討伐をサクッと終わらせ、ファクルを追って走り出す。たとえ相手がCランク冒険者のおっさんだったとしても……。愛してやまないファクルの手料理を求めて！
おっさん冒険者・ファクルと一緒に旅を続けていたアルアクルたち。その旅の道中、不思議な森で食堂を営んでいたゲンジさんと出会い、ひょんなことからその食堂を継ぐことになる。早速お店を開くもお客さんは誰も来ず、この状況を打破するべく、クリスのアドバイスをもとに改めてみんなで開店準備をすることに。そして迎えた再開店日、とあるお客さんの来店がきっかけで、お店は大繁盛！だが、ある日そんな順風満帆なアルアクルたちの日常を揺るがす人が現れ――!?
