食堂の看板娘リーベは、料理で人々を幸せにすることを夢見ていた。 しかし、英雄として街を守り続けた父が引退した直後、突如として魔物の襲撃に見舞われる。 父の孫弟子フロイデと共に応戦したリーベは、咄嗟の判断で魔物を撃破する。 だがその行動が“つがいの魔物を暴走させる”結果を招き、親しい人の命を奪ってしまう。 英雄を失った街は絶望に沈み、リーベは自分の選択が街の希望を折ったと知り、深い罪の意識に苛まれる。 それでも逃げず、罪を償い、街に再び希望を灯すため、リーベは冒険者になることを決意する。 彼女を導くのは、かつて父と肩を並べた最強の冒険者たち。 料理しか知らなかった少女は、やがて世界にその名を轟かせる英雄――冒険姫リーベへと成長していく。