L'intrigue se développe autour d'une souveraine maléfique dont l'objectif est de dominer le monde de Héra. Grâce à sa mainmise sur un armement magique extrêmement puissant, la Reine d'Alexandrie terrorise les royaumes voisins. Lors de votre quête, vous serez amené à suivre un groupe de sympathiques bandits auxquels se joindront des chevaliers et des magiciens. Leur leader, le talentueux voleur Djidane Tribal, les mènera dans sa rébellion contre la Reine qui prépare en réalité un complot plus sinistre encore. 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 leurs diaboliques desseins.