Labyrinth of Worlds to druga część przygód Avatara w podziemnym świecie Britanni, oparta na ulepszonym trójwymiarowym engine Looking Glass Technology. Akcja rozgrywa się rok po wydarzeniach znanych z gry Ultima VII: The Black Gate, jest jednak znacznie bardziej rozbudowana w porównaniu do poprzedniczki zarówno jeżeli chodzi o fabułę jak i wielkość oferowanego świata.W związku z pokonaniem złego Guardiana, Lord British organizuje huczne obchody zapraszając Avatara i jego przyjaciół. Jednak podczas uroczystości Guardian atakuje ponownie, zamykając królewski zamek pod kopułą z czarodziejskiego czarnego kamienia, pochłaniającego wszelką magię. Głęboko w podziemiach zamku znajduje się inny czarny kamień, służący jako brama do innych światów kontrolowanych przez Guardiana. Aby złamać czar Guardiana rzucony na zamek i uratować Lorda Britisha oraz całą Britannię musimy wkroczyć w mroczne podziemia i przenieść się do innych światów. Każdy z nich jest zupełnie odmienny, zamieszkały przez rozmaite stwory, zarówno wrogie jak i neutralne. Nieliniowa fabuła umożliwia dowolną kolejność zwiedzania niesamowitych światów, w których do wykonania czeka nas wiele misji oraz skomplikowanych układanek logicznych.