14'000 years in the past, in the area that will be known as Kalos, Paleolithic Era
The first thing that young Turo, Ph. D in Applications of Time Traveling at the University of Mesagoza thought after opening his eyes was,
"Well... this sure isn't Lumiose City".
[AU Where Turo and Sada are actual time travelers from a far off future and past, and how they first met before eventually ending up in present-day Paldea]