I am now in Upper Junon in Rebirth.
We meet Glenn Lodbrok, whom I've been told is from that Ever Crisis game. To me, he looks like the newest member of Organization XIII and he just showed up in the wrong game. He apparently works for Wutai, and he offers some thinly veiled threats to Rufus. I'm hoping the game will eventually give some background at some point and not just assume we all played Ever Crisis!
http://i2.kym-cdn.com/photos/images/original/001/080/145/638.png