Red Moon adalah cerita mengenai seorang vampire bernama Cho Kyuhyun yang jatuh cinta dengan Choi Hyena yang merupakan manusia biasa. Hyena adalah gadis yang menyelamatkannya 15 tahun silam dan membuat Kyuhyun terikat dengan gadis tersebut. Kyuhyun yang awalnya tidak pernah berniat untuk merubah Hyena menjadi makhluk abadi seperti dirinya terpaksa melanggar perkataannya sendiri. Ia terpaksa menggigit Hyena sekali lagi dan merubah gadis itu menjadi vampire seperti dirinya. Ditengah usahanya untuk mendampingi proses perubahan Hyena menjadi vampire seperti dirinya, Kyuhyun dihadapkan dengan berbagai masalah. Hyena yang tiba-tiba memiliki dua sisi yang berbeda, perubahan tidak sempurnah dari Hyena, sampai pengasingan mereka ke sebuah pulau terpencil. Di tengah pengasingan mereka, satu masalah kembali muncul dengan datangnya dua orang balita manusia di kehidupan Kyuhyun dan Hyena. Mampu kah Kyuhyun tetap menjaga Hyena agar tetap menjadi gadis yang ia cintai tanpa perlu berubah menjadi makhluk yang akan membuat gadis itu membenci dirinya sendiri? dan apakah yang akan terjadi dengan kedua balita yang datang ke kehidupan mereka?