Situada a medio camino entre Vagyn y las Colonias, Cheodong es una colonia penal a la que suelen ser enviados los criminales mas peligrosos del Imperio o, como suele decirse de manera eufemística, aquellos a los que el Imperio quiere quitarse de en medio sin necesidad de hacer perder el tiempo al verdugo. Desde el establecimiento de la colonia, es el destino que reserva Nimuria a aquellos que han cometido crímenes tan abyectos que no les hacen merecedores de una muerte rapida, piadosa u honorable. No es infrecuente que, si alguien comete un crimen realmente escandaloso o que acarree una pena de prisión larga o la muerte, en vez de recibir la condena que corresponda según el delito, se le condene con el destierro a Cheodong. Los presos, por lo general, prefieren ser condenados a muerte a ser enviados allí ya que solo hay una diferencia entre ser condenado a muerte y ser enviado a Cheodong, y es que acaban muriendo tras años de trabajos forzados. Por eso, también de manera eufemistica, cuando alguien es enviado a Cheodong, se dice que ha sido "embarcado hacia el infierno"

 

A diferencia de lo que ocurre con otras regiones, en las que el monarca elige a alguien competente y con un buen historial, a la hora de elegir un gobernador para Cheodong, el Trono de Obsidiana​ tiende a ser bastante mas permisivo, y no es extraño que alguien de moral cuestionable acabe siendo elegido para el cargo. De hecho, el mandato que suele recibir es que haga lo que le venga en gana, siempre y cuando no se aparte de los intereses de Aenthas.

​

Cheodong esta dividido en cuatro zonas: Las regiones militares, la region gubernamental, la tierra de nadie y la zona sin ley, el llamado "infierno". Las regiones militares estan situadas en una isla pegada a la isla principal y en el sureste de la isla principal y son, como su nombre indica, zonas con fuerte presencia del Ejercito que también tienen un pequeño uso civil al ser puertos seguros donde los barcos pueden hacer parada para descansar y reponer provisiones en su camino hacia las Colonias o hacia Vagyn. A pesar de los beneficios que obtienen por servir allí y de que viven en zonas agradables y seguras en comparación con el resto de la isla, Cheodong es considerado un lugar desagradable y tanto los funcionarios imperiales como los militares consideran que ser destinado alli es una forma de castigo o de exilio.

​

Hasta fechas relativamente recientes,