RMT ウルティマオンラインのストーリーは本家ウルティマシリーズの1作目ラスト直前から始まる。かつて、邪悪な魔法使いモンデイン(Mondain)が、不死の宝珠(Gem of Immortality)の中に後のブリタニアとなるソーサリア(Sosaria)の世界を封印し、思うがままに支配していた。しかし異世界から召還された後にアバタール(Avatar)となる勇者によりモンデインは討伐され、不死の宝珠も粉々に砕かれたが、モンデインの力は消える事なく、砕かれた破片の一つ一つにも独立したソーサリアが存在する事となった。ウルティマ オンラインにおいて、1つのゲームサーバーの事をシャード(shard=破片)と呼ぶのはこの為である。