In a mystical place of a time unknown, there's turmoil in the Empire of Izmer. The young Empress, Savina (THORA BIRCH), wants equality and prosperity for both the magic capable Mages as well as the commoners, but Profion (JEREMY IRONS), an evil and power-hungry mage, wants to overthrow her, but needs the support of a special council to do so.
With just three days before she must relinquish her rule, Savina hopes that Marina (ZOE McLELLAN), a mage apprentice, can use a map to find a legendary magical scepter that can control the land's red dragons and thus prevent Profion from usurping her throne and power. Unfortunately, he's sent his lieutenant, Damodar (BRUCE PAYNE), and his henchman in search of that same scepter, and Marina soon finds herself on the run.
Unwillingly joining her are two common thieves, Ridley (JUSTIN WHALIN) and Snails (MARLON WAYANS), that she previously caught trying to rob the Magic School, as well as the dwarf Elwood (LEE ARENBERG) and Savina's best tracker, Norda (KRISTEN WILSON), an elf. As the ragtag group tries to find the scepter and preserve peace in their land, they must overcome various obstacles, difficulties and repeated run-ins with Damodar and his men while doing so.