Technically, yes. You have access to large amounts of the world right from the beginning. However, there are a series of tasks and areas you must explore before others become available. So it's more of a linear open-world game if there is such a thing.