Dungeon Meshi mengisahkan petualangan sekelompok petualang yang terjebak di dalam sebuah labirin bawah tanah yang penuh dengan monster berbahaya sekaligus sumber makanan yang tidak biasa. Kelompok ini dipimpin oleh Laios, yang putus asa ingin menyelamatkan adiknya yang ditelan oleh seekor naga besar. Untuk bertahan hidup dalam dunia yang kejam ini, mereka memutuskan untuk mengandalkan makanan hasil dari monster yang mereka tangkap di dungeon tersebut. Perjalanan mereka dipenuhi dengan tantangan tidak hanya dari makhluk berbahaya, tapi juga berbagai teka-teki kuliner yang memadukan pengetahuan memasak klasik dengan kreativitas luar biasa. Setiap episode mengupas cara memasak dan memanfaatkan setiap bagian monster yang mereka temui, sambil terus menelusuri rahasia labirin dalam upaya untuk mencapai keluar dan menemukan naga yang menjadi sasaran utama mereka.