En Dungeon Meshi, el caballero aventurero Laios Touden lidera a un pequeño grupo a través de una mazmorra que parece no tener fin, un laberinto subterráneo lleno de monstruos peligrosos y trampas traicioneras. Como la magia avanzada puede resucitar a los exploradores y permitirles aprender de sus errores pasados, el grupo sigue adentrándose cada vez más, pese a los repetidos contratiempos mortales. Pero cuando un poderoso dragón devora a Falin, la hermana hechicera de Laios, ella envía a su hermano y a sus compañeros de vuelta al comienzo, obligándolos a encontrar la forma de salvarla antes de que sea digerida para siempre.
Con poco dinero y escaso equipo, Laios decide abrirse paso de nuevo hasta el fondo de la mazmorra para rescatar a Falin. Aun así, algunos de sus aliados abandonan la misión, y solo permanecen a su lado la maga elfa Marcille Donato y el cerrajero mediano Chilchuck Tims. A medida que se les acaba el dinero, el grupo se enfrenta a la sombría perspectiva de morir de hambre mucho antes de poder llegar hasta el dragón. Su suerte cambia cuando conocen a Senshi, un guerrero enano con talento para cocinar y para comer sin peligro a los monstruos derrotados.
Con la pericia culinaria de Senshi, Laios y sus compañeros siguen adelante a duras penas, sobreviviendo en la mazmorra comida a comida mientras aprenden, por el camino, sobre la alta cocina y sobre ellos mismos.