The land of Grand Gaia is a world ravaged by a war between humans and the Gods that took place many years ago. It is a land surrounded by a veil of mystery but engulfed in havoc as certain places have been conquered by four fallen gods, who have betrayed their fellow gods. Amidst the chaos, The Imperial Army of Randall, capital of Elgaia and the Akras Summoners Hall are doing their best to handle the chaos the fallen gods and the demonic legions its causing, but have not been able to push them back. But, amidst the chaos, a god by the name of Lucius summons a hero to liberate Grand Gaia from The Four Fallen Gods.