La historia se desarrolla en un mundo con un continente dividido por la mitad por una cadena montañosa y un gran río. El lado este se conoce como Roxche, y el lado occidental es Sou Beil. Los dos bandos han estado en guerra durante los últimos 130 años, aunque ha estado en vigor un armisticio durante los últimos diez años.