Après avoir obtenu l'aide des Lords of the Realm dans Ultima I, votre personnage revient dans le temps, localise le Madin Mond Mondain, le tue et termine son règne de terreur. Dans Ultima II: vengeance de l'Enchanteresse, Protégé de Mondain, Minax, qui a étudié les enseignements et les écrits du Mad Wizard, revient pour se venger de la personne qui a tué son professeur et son amant - vous. Et, au lieu d'attendre que vous retourniez dans son pays natal de Sosaria, elle fait des ravages sur votre propre terre. Tout au long d'Ultima II: Revenge of the Enchantetress, votre quête est très différente de son prédécesseur. La Terre est transformée en un monde à moitié moderne et à moitié-fantaisie par les forces de la magie et, par conséquent, les choses sont beaucoup plus étranges que ce à quoi on pourrait s'attendre. Comme expliqué dans l'introduction, vos tâches dans le jeu sont de "combattre des créatures étranges sur la face de la Terre, rechercher des indices dans des mots imprudents prononcés au pub local, traverser les donjons profonds, sombres et mortels et les tours hautes et terrifiantes ... et conquérir le temps pour combattre Minax l'Enchanteresse."