Al inicio de "Warriors of Destiny", el jugador se entera de que Lord British se ha perdido en una expedición en el Inframundo, y que el trono de Britania ha sido usurpado por un tirano conocido como Lord Blackthorn, mientras que tres figuras misteriosas conocidas como los Señores de las Sombras aterrorizan el territorio. Blackthorn refuerza una versión estricta y fundamentalista de las ocho virtudes, que llevan a resultados que son cualquier cosa menos virtuosos (por ejemplo, se requiere que los ciudadanos donen para la caridad, o sino son ejecutados). El Avatar es convocado de nuevo a Britannia por sus amigos; juntos forman los "Guerreros del Destino" para eliminar a los Señores de las Sombras, socavar el dominio de Blackthorn, y restaurar a Lord British en su trono. Se puede decir que el juego aborda los temas del fundamentalismo y absolutismo moral. "Warriors of Destiny" presentó una escritura más pulida (los primeros juegos presentaban algunos errores ortográficos y vocabulario irregular) y un nivel de detalle considerablemente mayor que los juegos previos. Asimismo incluyó un sistema de tiempo permitiendo ver como el sol se eleva y se oculta, y los personaje no-jugadores seguían horarios establecidos. Este juego ha sido alabado por mostrar -de manera bastante realística- una cultura viviendo bajo un régimen dictatorial. Por esto, su tono es mucho más oscuro que el de Ultima IV.