Oblivion se déroulera principalement dans la province de Cyrodiil, en l´an 3E 433. Le héros est un prisonnier qui assiste à l’assassinat de l’Empereur Uriel Septim VII, alors que celui-ci tente de s’échapper par un passage secret passant par les geôles impériales.
Avant d´expirer, l´Empereur explique au héros qu´avec sa mort, ce sont les portes du Néant qui s´ouvrent, et donc tout l´Empire qui est menacé. Il lui confie la mission de refermer ces portes, et de retrouver, dans le même temps, l´héritier légitime du trône.
La quête du prisonnier pour sauver (ou non ?) l´Empire va l´amener aux quatre coins de Cyrodiil. Il devra également franchir les portes du Néant, pour mieux les refermer...