Heo's Diner mengisahkan tentang seorang pria dari Joseon bernama Heo Gyun (Xiumin EXO) yang tiba-tiba berada di masa depan. Ia jadi penjelajah waktu setelah ada yang ingin membunuh dirinya. Berkat kakek misterius (Woo Hyeon), ia pun selamat meski pindah ke dunia yang menurutnya asing.
Heo Gyun senang karena bertemu dengan Gwang Song (Lee Sae On). Pada masa Joseon, Gwang Song adalah temannya yang pernah ikut ujian PNS bersama. Padahal, pria yang ditemuinya itu bukan Gwang Song melainkan seorang koki terkenal bernama Lee Hyeok.
Selama enam episode berlangsung, Lee Hyeok sangat benci kepada Heo Gyun. Bahkan, ia bilang kepada Bong Eun Sil (Chu So Jung) untuk menjauhi Heo Gyun. Lantas, kenapa ia benci pada Heo Gyun? Cari tahu alasan di bawah ini, yuk!