Parallel universe. Every single one of these games is. The only thing that ever stays the same is the spells and abilities, and even they like to rename themselves once in a while.

Protip: Zidane seems to remember Cloud from FF7, while at the same time finding a music box that plays music from FF3 and fighting villains from FF1, supposedly created from the Crystal's memory.