I assume its japaneese, as its the authors language, or do they have their own seperate language? or does the magic make everyone perceive others speaking in their native tongue?
The language is never mentioned. Even if it's either Japanese or the universal language English if you ended up in the MGE world I believe you'd be able to communicate with them one way or another because of how Fate works.