After the events in Ultima VI, the Avatar is transported by a friend's failed experiment with an obsidian "moonstone" to the otherworldly Valley of Eodon, a large jungle-like world filled with various tribes.

These tribes have been magically drawn from varying periods and locations in history, such as the aboriginal nations of Mesoamerica and tropical Africa.

The Avatar needs to understand and master some aspects of their stone-age tribal culture and their "jungle magic" to find a way to bring peace to the valley.

This mixture of worlds was created by a huge corrupted moonstone that the Myrmidex possess, which has to be destroyed to prevent it collapsing in instability.

Jim Trunzo reviewed Worlds of Ultima: The Savage Empire in White Wolf #25 (Feb./March, 1991), rating it a 5 out of 5 and stated that "The game involves numerous quests, puzzles and battles that will enthrall you.

They wrote, "Lushly beautiful graphics, coupled with a fine role-playing interface, evoke those great old 'lost world' tales from the heyday of the pulp magazines.