Ultima II: The Revenge of the Enchantress (C64 version 1983/1984, Sierra On-Line; created by Richard Garriott) is an early open-world RPG that adds time travel and a bigger scope to the first game as you chase the sorceress Minax across eras.