Cha Dae-woong (Lee Seung-gi) melarikan diri dari kakeknya yang ingin mengirimnya ke sekolah berasrama yang ketat. Di tengah jalan, ia tersesat dan terjebak badai hingga akhirnya berteduh di sebuah kuil tua. Di sana, atas tuntunan suara misterius, Dae-woong tanpa sengaja membebaskan Gumiho (Shin Min-a)—siluman rubah berekor sembilan yang terkurung di dalam lukisan selama 500 tahun. Karena sangat ketakutan, Dae-woong lari dan terjatuh dari tebing hingga terluka parah dan sekarat. Untuk menyelamatkan nyawanya, Gumiho memberikan mestika rubah (manik-manik sakti) miliknya ke dalam tubuh Dae-woong. Sejak saat itu, Gumiho yang berwujud wanita cantik terus mengikuti Dae-woong ke mana pun ia pergi.