Kyala was the only pupil of the Immortal Marcus Octavius. She was a warrior from Japan, who died on the battlefield in the 1500s. Octavius found her and took her as his servant. Kyala became just as evil and corrupt as he was.

She was a good fighter who liked to kill. In the year AD 2187, she tried to kill Colin MacLeod, but was mortally wounded by his mortal lover Dahlia. As soon she revived, Kyala stabbed Dahlia and assumed her dead.