Yeon Ji Young (Yoona SNSD) adalah seorang chef yang terlempar ke masa lalu, era saat Dinasti Joseon berkuasa. Sialnya, saat kali pertama mendarat di Joseon, ia justru bertemu dengan raja Yi Hyeon (Lee Chae Min) yang dikenal sebagai raja paling kejam dalam sejarah Korea.
Nyawa Yeon Ji Young hampir saja melayang oleh ketajaman pedang raja Yi Hyeon. Namun sang raja mengurungkan niatnya, setelah mencicipi makanan Yeon Ji Young. Bahkan, saking lezatnya hidangan-hidangan Yeon Ji Young, sang raja tidak ragu mendapuknya sebagai kepala koki istana.
Keputusan sang raja sontak mendapat penolakan dari staf dapur lainnya, namun berkat leadership-nya yang baik, Yeon Ji Young sukses berhasil menyatukan semua staf di bawah komandonya. Jadi, seperti apa gaya leadership Yeon Ji Young di drakor Bon Appetit, Your Majesty?