纳兹和他的朋友们争夺最强公会的称号，一段新的故事就此开始。在纳兹和他的朋友们离开的七年里，妖精的尾巴已经成为菲奥雷王国最弱的魔法师公会，但现在他们的目标是赢得大魔法锦标赛，这是一个决定第一公会的节日。锦标赛第四天，纳兹和伽吉鲁将对阵目前最强公会剑齿虎的双龙组合斯汀和罗格。纳兹凭借在公会中培养的感情以及压倒性的力量，击败了双龙强大的合体攻击魔法。凭借这场胜利，妖精的尾巴及其成员们跳起舞蹈，登上榜首，欢呼雀跃。
架空战国时代的日本被未知生命体“鬼神”统治已有150年，唯有“武士团”反抗其统治，一直不懈抗争。武藏和小次郎也曾向往着武士，发誓有朝一日结成最强的武士团。可是，他们所生活的城镇却将鬼神奉为神明，将武士视为异端。武藏只能将梦想藏在心中，直到有一天，他遭遇了人类被鬼残忍杀害的一幕。为了重拾与小次郎的誓言，武藏向强大的鬼发起了挑战…！
进入《迷宫饭》弱肉强食的世界，不想被吃，就要勇敢开吃。
