Setelah Kerajaan Golden ditenggelamkan ke bawah tanah oleh penyihir gila. Sang raja muncul dan menjanjikan semua hartanya kepada siapa pun yang berhasil mengalahkan penyihir tersebut, sebelum akhirnya hancur menjadi debu.
Para guild sang termotivasi oleh janji ini, sebab itu banyak dari mereka yang nekad melintasi labirin di dalam dungeon untuk mencari penyihir tersebut.
Laios, pemimpin salah satu guild, bertemu dengan seekor naga yang memusnahkan kelompoknya dan memangsa saudara perempuannya, Falin.
Meskipun telah kehilangan seluruh persediaan dan barang-barang mereka, Laios bersama Marcille, seorang elf penyembuh, dan Chilchuck seorang pencuri setengah elf.
Mereka bertiga kembali masuk ke dalam dungeon, dengan tekad untuk dapat menyelamatkan Falin.
Mengingat dalam keadaan yang semakin mendesak, Laios menganjurkan untuk memakan monster-monster yang ada di dalam dungeon sebagai cara untuk dapat bertahan hidup.
Saat menyiapkan makanan pertama mereka di dalam dungeon, mereka dihentikan oleh kurcaci bernama Senshi.
Sebagai penggemar masakan monster, dia membantu mereka menyiapkan bahan-bahan monster agar aman dikonsumsi.
Setelah mengetahui keadaan Laios, Senshi mengungkapkan keinginannya untuk memasak seekor naga dan bergabung dengan guild mereka.
Dengan demikian, petualangan mereka yang penuh dengan makanan di dalam dungeon pun dimulai.