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?
It is whatever language you want it to be. I believe KC intentionally left out the lingua franca of the MGE world for fans to decide.
What do you think?