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