Cela fait des années que Malcolm le bouffon maléfique a été transformé en statue, et il croupit dans une décharge. Lors d'une nuit orageuse, la foudre lui tombe dessus, le libérant du sortilège. Après une nuit à batailler dans les ordures, Malcolm décide de prendre sa revanche sur Brandon et Kallak. Le gros problème: il a perdu tous ses pouvoirs magiques lors de son long séjour sous pierre. Il devra alors se servir de ses talents de bouffon... aidé par sa mauvaise conscience, Gunther.
Système de jeu
Malcolm's Revenge prend une tournure différente des deux opus précédents :
Il est notamment plus humoristique.
Le héros est un "méchant" et peut accomplir nombreuses actions peu charitables. Cependant, comparé à sa cruauté dans le premier jeu, ce que fait Malcolm est bien doux...
Un cadran dans la barre d'outils permet de faire changer la manière dont Malcolm parle aux gens: "Gentil", "Moyen" ou "Menteur".
Malcolm peut gagner des points s'il accomplit telle ou telle action. Il y a de nombreuses manières cachées de gagner des points, qui sont nommés de manière humoristique tels "Points d'idiotie", "Points de 'Hé! Arrêtez!'", "Points de ruse de bistrot"...
Le jeu est moins linéaire et plus profond: il y a plusieurs façons de progresser, notamment au début et à la fin.
Il y a des séquences vidéos en 3d, et des rires pré-enregistrés (que l'on peut supprimer) lorsque Malcolm fait quelque chose de comique.
Si Malcolm se procure son bâton de bouffon, il peut l'utiliser sur n'importe quel personnage pour le faire rire, et éventuellement obtenir des points.
Violence
Malgré son ton apparemment bon enfant, le jeu contient aussi des scènes très violentes, en particulier lors des morts de Malcolm: il peut se faire attaquer par des serpents qui lui mordent le visage jusqu'à le réduire en sang, et s'il a le malheur d'acheter un couteau enchanté, ce dernier le poursuivra, le poignardera plusieurs fois et Malcolm finira dans une mare de sang (un message de prévention apparaitra cependant au préalable, pouvant éviter cette scène et montrer Malcolm se faire tuer hors-champ).
Personnages
Malcolm le bouffon, bouffon sadique et anti-héros malgré lui
Günther, sa mauvaise conscience, le soutenant dans ses mauvais coups
Brandon, le roi de Kyrandia
Kallak, grand-père de Brandon et son conseiller
Hermann, ancien gardien de pont, connétable puis prêteur sur gages