Главный герой дорамы «Военный повар становится легендой» – новобранец Кан Сон Чжэ, который ушел в армию, чтобы сбежать от душевной боли после гибели отца. Он становится очень проблемным солдатом. Однако именно через унизительную работу в столовой он получает шанс на трансформацию. Кухня становится для Кан Сон Чжэ тем местом, где он не просто учится готовить, но и раскрывает свой талант! Одновременно с этим у солдатского повара появляются враги. Сержант Юн Дон Хен, который тоже работает на кухне считается очень плохим поваром, поэтому он начинает всячески пакостить новобранцу. Тем временем, главный герой постепенно раскрывает коррупционные схемы в армии и приближается к тайне смерти отца…