Final Fantasy IX
Final Fantasy IX is set in a world called Gaia, which is divided into four major ruling nations. The thief Zidane Triball comes from the Kingdom of Linblum - a peaceful kingdom lead by Regent Cid. Cid decides to hire Zidane's group of bandits to kidnap the young and beautiful Princess Garnet (of the neighbouring kingdom of Alexandria) because of its Queen's ruthless attacks on nearby villages.
Surprisingly, Garnet, realising that her mother is spiralling out of control, joins Zidane's group of bandits of her own free will with her loyal bodyguard Adelbert Steiner. In an attempt to capture the princess back from Zidane, the evil Queen Brahne sends an army of black mages after them. VIVI Ornitier ends up fighting alongside the heroes as an innocent young wizard caught in the crossfire.