The traveling theater group Tantalus has been hired to kidnap the princess of the largest kingdom in the world, Alexandria. The princess, with her own plans, willingly goes with them. A lone guard, under the orders of the Alexandrian Queen, tracks them down, but the princess, wanting to be kidnapped, refuses. Eventually, Zidane leaves Tantalus to travel with the princess and several others in order to fulfill their duties. As they travel, they gather many interesting characters to aide them on their quest, which turns out to be much bigger than imagined. A mysterious evil man seems to be doing everything in his power to start a war with all of the kingdoms on the planet (Gaea) by dealing weapons and spreading conflict. As it turns out, worlds collide and an unspeakable evil is rising to power. It is up to Zidane, the princess, the guard, and the others to stop the mysterious force before the world is destroyed by the ravages of war.