She appears first in episode 309.

She's the heir of "Thisland" and was protected by a ronin, called Tatewaki.

Konoha was supposed to kidnap a hostage, the heir of "Thatland" when the Akatsuki attacked and they saved her as well.