... or rather, some preorderers from Japan already have the actual game (pictures of the game itself are floating around in 2ch). So here it is, the opening has been leaked. Click the image below to watch it streaming on AC itself, since uploading it to YouTube risks copyright issues, as well as all those who attempted to upload it to YouTube got their video muted.
In my opinion, it isn't really the best Tales opening I've seen in a while. Some of the animation could have been done better, too. Nonetheless, it's a pretty opening movie.
You can also view it on DailyMotion here.