The Avatar, the Earth-born hero of the magical realm of Britannia, has discovered a mysterious black moonstone there. He returns to our world and asks his friend, the natural museum curator Dr. Rafkin, to analyze it. A reporter named Jimmy Malone is eager to cover the story and joins the two. However, the experiments triggers a gigantic explosion, and the group is teleported to a seemingly otherwordly place known as the Valley of Eodon, where native tribes with Mesoamerican and African characteristics co-exist with Neanderthals, dinosaurs, as well as sentient reptile and insect species.
The Avatar befriends Aiela, the daughter of the chieftain of the Kurak tribe. However, she is soon abducted by her belligerent suitor from the tribe of Urali, who knocks the Avatar out. When he wakes up, he realizes that his friends are gone as well. Now the hero of Britannia must explore the new world, find his friends, rescue Aiela, and eventually help the locals sort out their differences, uniting them against a common threat.
Worlds of Ultima: The Savage Empire is a side story in the Ultima series. It is made with the Ultima VI engine, and is very similar to that game visually and gameplay-wise. Like Ultima VI, the game is set in a seamless graphical world, and offers many objects to interact with and combine, party management, and turn-based combat. As in the other Ultima games, the player is free to roam the world and visit almost every location from the onset. Like Ultima VI, there is more emphasis on exploration, obtaining vital information through dialogue, and finding or creating a variety of items than on combat.
Some features have been slightly simplified compared to Ultima VI. There are less spells and only one companion who can use them with the help of special totems. Most characters start at relatively high levels and can only gain a few more during the course of the game. The Savage Empire is the first game in the series to use cutscenes during some of the key plot events.