La regina Brahne di Alexandria ha iniziato a servirsi di armi magiche altamente avanzate per seminare il terrore nei regni vicini. Sua figlia, la principessa Garnet, fugge dal castello e si unisce ad un gruppo di banditi gentiluomini capeggiati da Gidan, un abile ladro che intende opporsi al desiderio della malvagia regina di dominare il mondo. Intrapresa la loro avventura, essi scoprono ben presto che le minacce di Brahne nascondono ben più sinistre mire. Per il bene dell'umanità, Gidan e i suoi amici devono porre fine ai soprusi della Regina prima che lei e le forze del male che l'affiancano possano portare a termine il loro terribile piano.