Mi-Jin (Gang Ye-Won) is one of the mythical Korean creatures known as a "gumiho" - a fox with nine tails. Her mother (Jeon Mi-Seon) and younger sister Mi-Mo (Hyomin) were also a gumiho, but after consuming the livers of 1000 men they became human. Mi-Jin has now consumed 999 livers, but only has 3 months left to consume her 1,000th liver. If she is unable to find her 1000th liver, Mi-Jin will vanish. Meanwhile, Mi-Jin only takes the lives of men who she really loves.
Mi-Jin is now on board a plane headed to South Korea. The airplane experiences heavy turbulence. Something from the passenger next to her falls to the floor. The passenger's name is Eung-Suk (Lee Chun-Hee). Despite the airplane shaking noticeably, Eung-Suk is deep asleep. Mi-Jin notices that Eung-Suk resembles her lover from the past. Even though that man knew Mi-Jin was a fox, he died for her. Later, Mi-Jin meets Eung-Suk again at a restaurant he owns.
Legend has it that the gumiho (nine-tailed fox) that eats the livers of one thousand men will be able to transform into a real human being. Gu Mi-jin (Kang Ye-won) has yet to accomplish the deed since she only eats livers willingly offered by men who truly love her. She has finally eaten 999 and all she needs is one more when she meets Kim Eung-seok (Lee Cheon-hui), a man who's got it all: looks, money and a good personality. But will he willingly offer his liver in exchange for her humanity?