When the Queen of Alexandria begins terrorizing neighboring kingdoms with highly advanced magical weapons, a skillful young thief named Zidane forms a group made up of bandits, knights and magicians in an attempt to stop her.