故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
你有没有想过，没被吃完的食物会去哪里？被浪费掉的食物其实会来到一个只属于食物的世界，它被称作“好东西城”，食物在这里得到清洗、消毒和修复，接着又回到人类世界“上班”，重复出现在人类的碗里！红小豆就是这样日复一日没被吃掉的一颗红豆，然而这天意外发生了！有一个人类食物中毒，而红小豆成为了那个被食察局怀疑的对象……
观众将前往分崩离析的中世纪王国“梦之国”，跟随贪杯的年轻公主豆豆、顽皮活跃的精灵伙伴艾福和她的恶魔卢奇展开一段惊险之旅。一路上，奇怪三人组将遇见食人魔、精灵、女妖、小魔鬼、巨怪、海象和许多愚蠢人类。
