En los siglos anteriores al inicio del juego, violentas tormentas hunden un masivo templo que servia como el centro de una civilizacion basada en el agua, y el cristal de Agua desaparecio. Aproximadamente al mismo tiempo, un pueblo conocido como los Lefeinish, quienes usaban el poder del cristal del viento paralevantar gigantes estaciones espaciales(Castillos flotantes) y aeronaves, vieron el decline de su pais cuando el cristal del viento desaparecio. Eventualmente, los cristales del fuego y la tierra tambien desaparecieron, plagando la tierra con furiosos incendios y devastando el pueblo de agricultores de Melmond y las planicies y la vegetacion decayeron. Algun tiempo despues, un sabio llamado Lukahn dijo una profecia de uqe cuatro guerreros de la luz vendrian a salvar el mundo de la obscuridad.