Players will explore an expansive neon-lit Vice City in Leonida with staggered regional release times.