Dark times have spread over the world of Gaia. Four separate governing nations, some blinded by their short-sighted greed, some persevering in the name of justice, are battling on and off in a deadly game for power. One kingdom, that of Lindblum, headed by the honorable and trustworthy Regent Cid, finally decides to take a stand against the unspeakable massacres by the troops of Alexandria.

Enlisting the aid of mere bandits to kidnap Princess Garnet of the Alexandria Empire, for information and interrogation, Garnet and her bodyguard actually join Cid's cause, knowing full well the outlandish recklessness of the governing Queen, who counterattacks with an onslaught of warriors. Thus begins a crossfire that would engulf the world in something far worse than political standoffs.

Out of the band of thieves, one boy along with his entourage must battle his way through several awe-inspiring challenges to restore order and peace.