Kai Song dreams of being a warrior. She wants to follow in the footsteps of her beloved father, the commander of the Royal Legion. But while her father believes in Kai and trains her in martial arts, their society isn't ready for a girl warrior. Still, Kai is determined. But she is plagued by rumors that she is the granddaughter of Gumiho, the infamous nine-tailed fox demon who was killed by her father years before. Everything comes crashing down...