食堂の看板娘として、料理で街の人々に幸せに提供することに喜びを感じていた少女リーベ。 しかし彼女は、街中で人が鳥形の魔物に掠われ、捕食されるという大事件が起こる。 人々が不安と絶望に沈む現状を見て、自分の幸せは誰かの献身の上に成り立っている脆いものだと気付いてしまう。 そこで彼女は英雄の娘として自らが冒険者になることで人々の幸せを取り戻すことを誓うのだった。 これは人々の幸せを願った少女が新たなる英雄――冒険姫リーベと呼ばれるまでの物語。