Tal y como su nombre lo sugieren, Edenia es parecido al Jardín del Edén.
Es una tierra muy fértil y sus habitantes parecen vivir muchos años más que los humanos.
Edenia es también conocida por haber sido anexada varias veces por otros reinos, como el Outworld.
Sus mejores guerreros perdieron diez veces seguidas el Torneo de Mortal Kombat frente a los guerreros del Outworld, liderados por Shao Kahn y según las reglas, Kahn tuvo el poder para invadir Edenia.
Debido a la conquista del Outworld sobre Edenia, ambos reinos son claramente enemigos, al menos durante la ocupación de Kahn.