Ultima Underworld II: Labyrinth of Worlds si posiziona un anno dopo gli eenti di Ultima VII: The Black Gate.
Per celebrare la sconfitta di The Guardian, Lord British invita l'Avatar ed i suoi compagni al suo castello.
D'un tratto, nella notte della festa The Guardian attacca nuovamente, intrappolando il castello in una gigante gemma di roccia nera.
Nel cuore delle fogne, un altra gemma di roccia nera viene trovata, creata come effetto collaterale all'attacco.
Questa gemma è un teletrasporto ad altri mondi controllati da The Guardian.
Ora, voi, l'Avatar, dovrete viaggiare verso questi mondi per liberare il castello dalla magia di The Guardian.
Mondo 3D, combattimento action-oriented, magia e sistemi di dialoghi.
Storia solida, nuovi posti da visitare, grafica e suoni migliorati.