Oblivion spielt in dem fiktiven Land Cyrodiil. Dort gibt es ingesamt neun verschieden große Städte, die der Spieler mit seinem Avatar erkunden kann - nämlich die Kaiserstadt (größte aller Städte), Skingrad, Anvil, Bravil, Chorrol, Bruma, Cheydinal, Kvatch und Leyawiin. Die Städte selbst sind mit Straßen verbunden, welche auch zu etlichen anderen verborgenen Orten führen (darunter auch kleinere Dörfer, Höhlen, Burgen und anderes - natürlich muss man mit seiner Figur auch querfeldein , um diese Orte zu finden).
Zu Beginn des Spieles ist die Karte von Cyrodiil zwar verfügbar, jedoch sind anfangs nur die neun oben genannten Städte sichtbar. Zu diesen kann der Spieler mit seiner Figur direkt reisen, indem er sie auf der Karte anklickt ("Schnellreisen"). Die anderen Orte müssen erst entdeckt werden (mit der Figur - zu Fuß oder mit Pferd) - dann sind diese auch auf der Karte sichtbar und können direkt angewählt werden.

(Quelle: http://www.oblivion-game.de/index.php?option=com_content&task=view&id=39&Itemid=72)