The Elder Scrolls IV: Oblivion, fantastik kıta Tamriel'in zengin ve büyülü dünyasında geçen büyük bir macerayı anlatır. Oyuncu, gizemli bir kehanet ve tehlikeli bir iblis ordusu arasındaki çatışmanın ortasında bulunan kahraman olarak hikayeye dahil olur.
Hikaye, Septim Hanedanı'nın son varisleri olan Kral Martin ve İmparatoriçe Uriel Septim VII'in tahtı geri kazanma çabalarıyla başlar. Ancak oyunun başlangıcında, İmparatoriçe Uriel Septim'in ölümü ve Oblivion adı verilen kaos ve yıkım dünyalarıyla bağlantı kuran gizemli bir mahkumun (oyuncu) kurtuluşuyla birlikte, bu planlar altüst olur.
Kötücül bir iblis prensi olan Mehrunes Dagon, Oblivion alemlerinden gerçek dünyaya saldırarak Tamriel'i işgal etmeye başlar. Bu kaosun merkezinde, "The Mythic Dawn" adlı gizli bir tarikat bulunur. Tarikat, Oblivion dünyasını gerçek dünyaya çağırmak ve Dagon'un hükümdarlığını sağlamak amacıyla çalışmaktadır. İmparatoriçe Uriel Septim'in ölümü, tarikatın planlarını hızlandırır.
Kahramanımız, İmparator Uriel Septim'in koruyucusu olan başka bir mahkum olan Ocato'nun yardımıyla kurtulur. Kendisine görev verilir: Kral Martin'i bulup korumak, onu tahta çıkarmak ve Oblivion'a karşı savaşmak. Bu süreçte, oyuncu Tamriel'in farklı bölgelerini gezerek çeşitli görevler üstlenir, fraksiyonlar arasında ilişkiler kurar ve güçlenir.
Oyuncu, keşif, savaş ve büyü yeteneklerini geliştirirken Kral Martin'in peşinden giderek Oblivion'a karşı savaşın parçası olur. Bu süreçte, Mythic Dawn tarikatı ile çeşitli çatışmalar yaşar, Oblivion kapılarına kapanmalar ve iblis ordularını yenmeler gerekecektir.
Son aşamada, Kral Martin'in özverili bir şekilde kendini feda etmesiyle, oyuncu Mehrunes Dagon'un planlarını bozar ve Tamriel'i kaostan kurtarır. Kral Martin'in kurbanı, Dagon'un geri çekilmesine ve dünyanın yeniden dengesini bulmasına neden olur.
Oyunun hikayesi, keşif, kahramanlık ve büyü dolu bir dünyada geçer. Oyuncu, Oblivion tehlikesine karşı koymak için güçlenirken aynı zamanda Tamriel'in farklı bölgelerini keşfeder, çeşitli karakterlerle etkileşime girer ve kendi efsanesini yaratır.