Queen Brahne of Alexandria has begun using highly-advanced magical weapons to terrorise neighbouring kingdoms. Her daughter, Princess Garnet, runs away from the castle and befriends a group of good-hearted bandits lead by a skilled thief, Zidane, who intends to end the evil queen's desire to dominate the world.