《黯色伊甸园》的游戏背景设置在一个拥有高度的魔法技术而拥有灿烂文明和文化的古代国家，这个国家由于自身所产生的魔法生物“伊布里斯”的暴走而毁灭。幸存下来的是极少数的一些远离魔法生活的普通民众，他们继续在这片土地上静静的生活，忘记了魔法的存在。 直到有一天，冒险者玛提斯来到这片国家，在这里，玛提斯偶然得知了失传已久的古代魔法的存在，并学会了那些魔法。不过，没多久，玛提斯被魔法的力量控制，迷失了自我。在玛提斯的引领下，人们重建了魔法王国的首都，并且埋头研究古代魔法。终于，他们唤醒了沉睡已久的魔法生物“伊布里斯”。他们的乐园，就这样不断被侵蚀……于是围绕古代魔法和“伊布里斯”的战斗，现在开始了。