超一流冒険者パーティーを追放されたデニスは、元奴隷の美少女アトリエと出会い、夢であった自分の食堂を開店することに。しかし、その扉を叩くのはなぜか問題を抱えたクセ者ばかりだった！ お人好しのデニスは、“至高の料理”でお客の腹を満たし、“最強の料理スキル”で彼らの抱える問題の解決に挑むのだが……。肉切り包丁で悪党をなぎ倒し、中華鍋で仲間を守る !? ここは、心もお腹も満たされる場所――『冒険者食堂』!!
健二和雪希是情同手足的兄妹两，日和是两人青梅竹马的好友，三人常常聚在一起打发空闲的时光，留下了十分美好的童年回忆。然而，某一天，日和突然不告而别，没有留下任何联系方式，也没有告诉健二和雪希自己要搬到哪里去。就这样，日和仿佛蒸发了一样从兄妹两人的生命轨迹中消失了，两人关于日和的记忆也随着时间的流逝而渐渐淡去。 一晃眼多年过去，健二和雪希都考上了高中，即将开始洋溢着青春气息的高中生活。一天，健二房间的衣橱里发出了奇怪的声音，让健二没有想到的是，打开衣橱后，里面躲着的竟然正是日和。和他的突然消失一样，日和突然回到了健二和雪希的身边。
小晴（爱河里花子 配音）自幼和母亲维达（茂吕田香 配音）生活在热闹闲散的热带雨林中，虽然母亲孩子气的性格经常给小晴制造出不小的麻烦，但这两人之家的生活尚且温馨快乐。这一天，醉醺醺的维达不知从哪里带回了一个浑身都散发着粉红色气息的可爱少女——阿布（渡边菜生子 配音）。 热带雨林里的众人都很喜欢这个可爱的少女，但只有小晴知道，在阿布的“商用”表情背后，藏着一张眼神犀利的阴沉脸，随着脸孔的转变，其乐观开朗的个性也会变得异常腹黑。阿布千变万化的个性让小晴吃了不少的苦头，但小晴也明白，这正是阿布特有的，“关怀”他人的方式。对于小晴来说，有了阿布，从前平静无聊的生活再也不会复返了，一个充满着刺激和冒险的未来在等着他，也在等着热带雨林里的老老小小。
富野がライフワークとする異世界「バイストン・ウェル」を舞台とする一連の作品の一つであり、アニメ『聖戦士ダンバイン』、小説『オーラバトラー戦記』等と世界設定を共有するが、他の作品とは全く関係しないパラレルワールドであるとされている[1]。また、アニメ版は大筋を小説版の約70年後を舞台としており、関連性はあるものの、小説版の結末で描かれた一部のキャラクターの死が最初から無かった世界のその後という設定になっており、こちらもパラレルワールドという事になっている。 「リーンの翼」とは、作中に登場する、伝説の英雄に現れる光の翼のこと。「リーンの翼」を持つ英雄は本作の主人公以前にも存在し、6500年前よりバイストン・ウェルの世が乱れたときに幾度となく現れ、その都度世界を救ったと言われている。作中では足（靴）に「翼」が現れるが、背中に現れた者もあるらしく、その者によって場所は異なるという。伝説上で最も古い「リーンの翼」の英雄はゼノラーという13歳の少年であったという。
