Dennis, salah satu anggota party dari Ginyoku no Daitai memiliki tugas untuk memasak bagi anggota lainnya. Namun suatu hari, ia terpaksa dikeluarkan dari party tersebut karena terlalu populer dan kemampuan memasaknya yang sangat dewa.
Setelah keluar dari party tersebut, Dennis memutuskan membuka sebuah restoran di tempat lain dan menjadi koki. Sebelum membuka restoran, ia bertemu dengan Atrielle gadis yang diusir oleh keluarganya hidup tanpa harapan.
Karena merasa kasihan, Dennis mengajak gadis tersebut untuk menjadi pelayan di restorannya. Kini, Dennis dan Atrielle telah resmi membuka Restoran Petualang.