Grâce à sa mainmise sur un armement magique extrêmement puissant, la reine Branet d'Alexandrie terrorise les royaumes voisins. Sa fille, la princesse Grenat (Garnet en VO), décide de s'enfuir du château et devient l'amie d'un groupe de bandits au grand coeur. Leur leader, un voleur talentueux répondant au nom de Djidane, se refuse à accepter les agissements de Branet et décide d'y mettre un terme.
Il ne leur faut hélas que peu de temps à notre groupe d'aventuriers pour découvrir que les menaces de la Reine cachent en réalité un complot bien plus sinistre ...
Le salut de l'humanité étant en jeu, Djidane et ses amis doivent agir avant que la Reine et ses alliés n'exécutent leur plan diabolique.