街の英雄の娘であるリーベは食堂の看板娘として、食を通して人々を幸せにしたかった。 しかし、英雄である父が剣を捨てた直後に街中に魔物が現れ、市民が犠牲になるという大事件が起こる。 こうして絶望に沈んだ街を憂い、救うためにリーベは英雄の娘として皆の希望を背負い、冒険者になることを決意する。 彼女は魔物という凶悪な獣を狩り、成長していく。そしていつか、父の名声にも負けない英雄――冒険姫リーベとなるのだった。