Après qu'un mage fou a englouti le Royaume d'Or sous terre, son roi apparaît, offrant tous ses trésors à quiconque vaincra le mage, puis s'effondre en poussière. Cette promesse pousse des guildes à explorer le donjon labyrinthique à la recherche du mage. Laios Touden dirige l'une de ces guildes, mais un dragon anéantit son groupe et dévore sa sœur, Falin. Ayant perdu tous leurs approvisionnements et biens, Laios, accompagné de Marcille Donato (une elfe qui soigne) et de Chilchuck Tims (un halfelin voleur), retourne immédiatement dans le donjon, déterminé à sauver Falin.
Le temps pressant, Laios suggère le tabou de manger des monstres du donjon pour se ravitailler. Alors qu'ils préparent leur premier repas dans le donjon, un nain nommé Senshi les arrête. Passionné de cuisine à base de monstres, il les aide à préparer les ingrédients monstrueux en toute sécurité. En apprenant la situation de Laios, Senshi exprime le souhait de cuisiner un dragon et rejoint leur guilde, entamant ensemble leur voyage culinaire dans le donjon.