Kang Seong Jae (Park Ji Hoon) merupakan seorang pemuda yang tengah menjalani masa wajib militernya. Ia bersama pemuda-pemuda lainnya harus menjalani masa training terlebih dahulu. Setelah rampung masa training, Kang Seong Jae ditugaskan di barak militer Ganglim.
Barak militer Ganglim dikenal sebagai barak yang mengerikan. Super disiplin dan penuh tekanan. Kang Seong Jae gemetar saat kali pertama menginjakkan kaki di barak tersebut. Ia hanya berharap mendapat tugas yang tidak terlalu berat. Oleh karena itu, Kang Seong Jae tersenyum tipis ketika ditugaskan di dapur barak. Pasalnya, memasak merupakan hal yang disukainya dan mempunyai arti penting bagi Kang Seong Jae. Inilah arti penting memasak bagi Seong Jae di The Legend of Kitchen Soldier!