食堂の看板娘リーベは食事を通して人々に幸せな一時を提供することに幸せを感じており、いつかは実家の食堂を継ぐことを夢見ていた。 しかし父の孫弟子フロイデに街案内をしている中、鳥の魔物に襲われてしまう。彼の窮地を前にしてリーベは戦意を奮い起こして助けに入り、協力し、魔物を撃破する。 しかし、その選択が街の希望を打ち壊す大事件のきっかけになってしまう。 リーベは自分の罪と、英雄の娘であることの自負との間で考えた末に、街の希望を取り戻す為に冒険者になることを決意する。 これはか弱い少女が新たなる英雄――冒険姫リーベへと成長していく物語である。