She first appeared as the main villain of the Don Bluth animated film Titan A.E.
Disney vs. Non-Disney Villains War
A Failure Scheme
The Drej Queen makes her step in the war, proclaiming the annihliation of Earth, itself. She sends some of her troops to strike at Emperor Zurg's homeplanet, Planet Z. Sadly for her, the planet is vacuated, after Mok usurps Zurg from power, leaving her troops to return to her ship.
The Rivalry of the Alien Races
The Drej Queen spends her time in the farthest part of the galaxy, until she gets a visit from the cunning vizier, Jafar, who warns her about Zurg's uprising. During that time, the Drej Queen loses one of her top lieutenants, Preed, from the chief captain of Zurg, Gantu. Wanting to put a stop at Zurg's expanding empire, the Drej Queen sets her army on fully open assault against Zurg's forces, a battle, that would decide the fate of the Drej race.
As soon as the war reaches it's end, the Drej Queen installs her army to attack the remain forces of Zurg, consisted by the hired captain, Gantu, and the space agent, Warp Darkmatter. She learns of their failure to deal with her foes. Matters get worse, however, when Zurg himself takes action. Using the Uni-Mind death ray, Zurg wipes out the entire fleet of the Drej, along with their leader, from the mortal plane.