Ah mais une telle frontière n'implique pas forcément l'irruption du surnaturel, de la magie ou de l'irrationel, si ? Ou alors par univers tu entends un monde dont l'histoire et les lois diffèrent vraiment du notre ?  
Pour moi, Middlemarch par exemple satisfait tes critères : l'intrigue se déroule dans une ville fictive de l'Angleterre victorienne, on a bien une frontière de temps, d'espace et d'"univers".