Juru masak menjadi tugas yang paling ditakuti oleh prajurit di pos jaga Ganglim. Hampir semua prajurit menolak ketika ditugaskan menjadi juru masak di dapur pos jaga Ganglim. Selama hampir dua tahun ini, jabatan juru masak dipegang oleh Yoon Dong Hyun (Lee Hong Nae). Ia sudah beberapa kali minta dicarikan partner pada atasan, namun tak ada satupun prajurit yang berminat.
Yoon Dong Hyun sebenarnya sudah hampir pasrah. Namun, keajaiban tiba-tiba datang. Seorang prajurit baru, Kang Sung Jae (Park Ji Hoon) bersedia jadi asisten juru masak. Yoon Dong Hyun menyambut hangat kedatangan Kang Sung Jae. Ia juga yakin keduanya bakal jadi tim yang hebat dalam drakor The Legend of Kitchen Soldier.