Получив помощь от лордов королевства в Ultima I, ваш персонаж отправляется в прошлое, находит безумного волшебника Мондейна, убивает его и прекращает его царство террора. В Ultima II: Revenge of the Enchantress протеже Мондейна Минакс, изучавшая учения и труды безумного волшебника, возвращается, чтобы отомстить человеку, убившему ее учителя и любовника, — вам. И вместо того, чтобы ждать, пока вы вернетесь на ее родную землю Сосарию, она сеет хаос на вашей собственной Земле. На протяжении всей игры Ultima II: Revenge of the Enchantress ваши приключения сильно отличаются по размаху от предыдущей. Земля превращена в полусовременный, полуфантастический мир силами магии, и в результате все оказывается намного страннее, чем можно было бы ожидать. Как объяснялось во введении, ваши задачи в игре заключаются в том, чтобы «сражаться со странными существами по всему миру, искать подсказки в неосторожных словах, сказанных в местном пабе, проходить глубокие, темные, смертоносные подземелья и высокие, ужасающие башни… ...