Ultima Online evreni Sosaria dünyasında geçer. Hikayesi Ultima Online‘ın da öncesine, serinin 1981 yılında çıkmış olan ilk oyunu Ultima 1’e dayanır. Avatar adıyla anılan bir yabancı, kötü büyücü Mondain’in ölümsüzlük taşını ele geçirmesini engellemek için onu öldürür. Mondain’in gizli öğrencisi Minax ise üstadının intikamını almak için Sosaria üzerine bir çok geçit açar ve yaratıklarını bu dünyaya salar. Fakat Avatar, Shadowguard kalesinde yakaladığı Minax’ı öldürür ve bir süreliğine de olsa kötülükleri Sosaria’dan uzaklaştırmış olur. Artık Sosaria’nın ana kıtası Britannia’ya Lord British hükmetmektedir. Lord British düzeni temsil eder. Kendisinin geçmişte çok yakın arkadaşı olan fakat artık en büyük düşmanı haline gelen Lord Blackthorne ise kaosu temsil etmektedir. Oyuncular da lonca savaşlarında düzen ve kaos arasında seçim yaparak kendi fraksiyonlarını seçerler.