Ambientazione Ultima Underworld è ambientato in Britannia, il mondo fantasy della serie Ultima. In particolare, il gioco si svolge all'interno di un grande dungeon sotterraneo chiamato Great Stygian Abyss. L'ingresso del dungeon si trova sull'Isola dell'Avatar, un'isola governata dal Barone Almric. L'Abyss fece la sua prima apparizione in Ultima IV: Quest of the Avatar, in cui contiene l'obiettivo finale del giocatore, il Codex of Ultimate Wisdom. Ultima Underworld è ambientato dopo gli eventi di Ultima VI: The False Prophet; nel periodo tra i due giochi, un uomo di nome Cabirus tentò di creare una colonia utopica all'interno dell'Abyss. Gli otto insediamenti della serie Ultima incarnano ciascuno una delle otto virtù, e Cabirus desiderava creare un nono che incarnasse tutte le virtù. Per raggiungere questo obiettivo, unì culture e razze diverse in coesistenza pacifica e pianificò di promuovere l'armonia dando a ciascun gruppo uno dei otto artefatti magici imbevuti di virtù. Tuttavia, morì prima di distribuire gli artefatti e non lasciò istruzioni su come farlo. Di conseguenza la colonia crollò nell'anarchia e nella guerra, e gli artefatti si persero. Al tempo di Ultima Underworld, l'Abyss contiene i resti della colonia di Cabirus, abitata da gruppi discordanti di umani, goblin, troll e altri. Trama Prima dell'inizio del gioco, i fratelli maghi Garamon e Tyball, che vivono nell'Abyss, evocano accidentalmente un demone, lo Slasher of Veils, mentre sperimentano viaggi interdimensionali. Garamon viene usato come esca per attirare il demone in una stanza imbevuta di virtù. Tuttavia, il demone offre a Tyball grande potere se lo tradisce. Tyball accetta, ma il tradimento fallisce; Garamon viene ucciso, ma sigilla il demone all'interno della stanza. Poiché gli manca la virtù, Tyball non può rientrare da solo, e progetta di sacrificare la figlia del Barone Almric, Arial, sulla soglia per ottenere l'ingresso. Nell'introduzione del gioco, lo spirito di Garamon perseguita i sogni dell'Avatar con avvertimenti di un grande pericolo in Britannia. L'Avatar permette a Garamon di portarlo lì, dove osserva Tyball rapire Arial. Tyball scappa, lasciando l'Avatar nelle mani delle guardie del Barone. Le guardie lo conducono dal Barone, che lo bandisce nel Great Stygian Abyss per salvare Arial. Dopo l'introduzione, l'Avatar esplora il dungeon e trova i resti della colonia di Cabirus. Alcuni scenari possibili includono decidere il destino di due tribù di goblin in guerra, imparare una lingua e suonare uno strumento per completare una missione. L'Avatar infine sconfigge Tyball e libera Arial.