少女リーベは食堂の看板娘として、食を通じて人々に幸せな一時を提供することに幸せを感じており、将来は店を継いで料理人になることを夢見ていた。 しかし、その夢は変わることになる。 彼女はある日、かつて冒険者だった父の孫弟子フロイデの街を案内することになる。その最中、街中であるにも関わらず鳥の魔物に襲われてしまう。 フロイデと協力してこれを撃破したリーベだったが、その決断が親しい人の命を奪うことに繋がってしまう。 事件の遠因を作ってしまったリーベは罪の意識に苛まれる。 同時に街の人々は英雄である父の引退直後の出来事であった為に絶望を抱くようになる。 その切実な光景を前にリーベは罪を償うと共に街に希望を取り戻すために冒険者になることを決意する。 これは英雄の娘が新たなる英雄――冒険姫リーベへと成長する物語である。