Mitológicamente, en el mundo de Lineage II, Gracia existe al igual que los reinos Aden y Elmore (los cuales se habían unido como Elmoreden) desde hace mucho tiempo, sólo que los desarrolladores decidieron no incluir este reino en el juego sino hasta futuras actualizaciones como la próxima, esto se evidencia en La Leyenda de Lineage II. Este es un mito donde narran la “verdadera historia de la creación”, de la vida y las razas, así como también los momentos más importantes en la historia de un mundo lleno de guerras por la dominación de los reinos. Esta historia es narrada por un misterioso viajero a un grupo de guerreros en un pequeño campamento que terminaron cautivados ante la historia muy diferente a la que ellos habían escuchado sobre los dioses. En el capítulo XIII se describe a Gracia como un continente que seguía sumido en confusión. Donde ningún poder había logrado unificarla como nación y pequeños reinos reclamaban para sí diferentes zonas del continente, librando batallas entre sí por la dominación. El reino de Elmoreden había decidido tratar de conquistar el continente librando batallas que obligaron a los reinos a unificarse para resistir la dominación.