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