Kisahnya dimulai ketika seorang cowok bandel bernama Cha Dae-woong (Lee Seung-ki) tanpa sengaja membebaskan gumiho yang terperangkap dalam sebuah lukisan selama 500 tahun. Gumiho itu sebelumnya ingin menjadi manusia, namun gagal lantaran digosipkan suka memakan hati manusia.
Setelah bebas dari perangkapnya, siluman rubah betina itu menyelamatkan Dae-woong dari kematian lantaran jatuh dari tebing tepat setelah membebaskannya dengan memberinya sebuah mutiara rubahnya. Pada mulanya Dae-woong tidak percaya kalau gumiho di hadapannya yang berwujud wanita cantik ini adalah siluman rubah.
